Edit Profile (opens in new tab) Makedon, Fillia Co-Author Distance Author ID: makedon.fillia Published as: Makedon, Fillia; Makedon, F. Documents Indexed: 16 Publications since 1985, including 1 Book 2 Contributions as Editor Co-Authors: 25 Co-Authors with 14 Joint Publications 588 Co-Co-Authors all top 5 Co-Authors 0 single-authored 2 Haralambides, James 2 Leighton, Tom 2 Saykin, Andrew J. 2 Shen, Li 2 Sudborough, Ivan Hal 2 Symvonis, Antonios 2 Tragoudas, Spyros 1 Bhatia, Dinesh K. 1 Chung, Moon Jung 1 Gloor, Peter A. 1 Kapidakis, Sarantos 1 Le, Zhengyi 1 Lin, Yong 1 Megalooikonomou, Vasileios 1 Mehlhorn, Kurt 1 Monien, Burkhard 1 Norton, Carolyn Haibt 1 Ouyang, Yi 1 Owen, Charles B. 1 Papatheodorou, Theodore S. 1 Plotkin, Serge A. 1 Sheinwald, Dafna 1 Spirakis, Paul G. 1 Stein, Clifford 1 Steinberg, Tilmann 1 Tardos, Éva 1 Tollis, Ioannis G. 1 Turner, Jonathan Shields 1 Wishart, Heather 1 Wolfsthal, Yaron 1 Xu, Jiaqing all top 5 Serials 2 Mathematical Systems Theory 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Algorithmica 1 Journal of Parallel and Distributed Computing 1 Theory of Computing Systems 1 Journal of Intelligent and Fuzzy Systems 1 Statistical Methods in Medical Research 1 The Kluwer International Series in Engineering and Computer Science 1 Lecture Notes in Computer Science all top 5 Fields 15 Computer science (68-XX) 4 Information and communication theory, circuits (94-XX) 3 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 9 Publications have been cited 84 times in 78 Documents Cited by ▼ Year ▼ Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068 Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan 26 1985 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055 Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 25 1995 On minimizing width in linear layouts. Zbl 0715.05012 Makedon, Fillia; Sudborough, Ivan Hal 24 1989 Bandwidth minimization: An approximation algorithm for caterpillars. Zbl 0767.68081 Haralambides, J.; Makedon, F.; Monien, B. 14 1991 A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues. Zbl 0833.68058 Leighton, T.; Makedon, F.; Tollis, I. G. 11 1995 A hierarchical key-insulated signature scheme in the CA trust model. Zbl 1109.68471 Le, Zhengyi; Ouyang, Yi; Ford, James; Makedon, Fillia 4 2004 Flit-serial packet routing on meshes and tori. Zbl 1111.68330 Makedon, F.; Symvonis, A. 3 1996 A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs. Zbl 0770.68056 Makedon, Fillia; Sheinwald, Dafna; Wolfsthal, Yaron 1 1993 Computed synchronization for multimedia applications. Zbl 0948.68006 Owen, Charles B.; Makedon, Fillia 1 1999 A hierarchical key-insulated signature scheme in the CA trust model. Zbl 1109.68471 Le, Zhengyi; Ouyang, Yi; Ford, James; Makedon, Fillia 4 2004 Computed synchronization for multimedia applications. Zbl 0948.68006 Owen, Charles B.; Makedon, Fillia 1 1999 Flit-serial packet routing on meshes and tori. Zbl 1111.68330 Makedon, F.; Symvonis, A. 3 1996 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055 Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 25 1995 A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues. Zbl 0833.68058 Leighton, T.; Makedon, F.; Tollis, I. G. 11 1995 A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs. Zbl 0770.68056 Makedon, Fillia; Sheinwald, Dafna; Wolfsthal, Yaron 1 1993 Bandwidth minimization: An approximation algorithm for caterpillars. Zbl 0767.68081 Haralambides, J.; Makedon, F.; Monien, B. 14 1991 On minimizing width in linear layouts. Zbl 0715.05012 Makedon, Fillia; Sudborough, Ivan Hal 24 1989 Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068 Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan 26 1985 all cited Publications top 5 cited Publications all top 5 Cited by 136 Authors 5 Fomin, Fedor V. 5 Sudborough, Ivan Hal 4 Lokshtanov, Daniel 3 Chiou, Suh-Wen 3 Duarte, Abraham 3 Makedon, Fillia 3 Wan, Zhongmei 3 Zhang, Zhenkun 2 Baltz, Andreas 2 Bettayeb, Said 2 Cygan, Marek 2 Fraigniaud, Pierre 2 Gurski, Frank 2 Heggernes, Pinar 2 Hong, Xuan 2 Korach, Ephraim 2 Lai, Xuejia 2 Lin, Yixun 2 Liu, Shengli 2 Long, Yu 2 Malashenko, Yurii Evgen’evich 2 Martí, Rafael 2 Miller, Zevi 2 Müller, Haiko 2 Nakano, Koji 2 Nazarova, Irina A. 2 Nisse, Nicolas 2 Pantrigo, Juan José 2 Papadimitriou, Christos Harilaos 2 Pardo, Eduardo G. 2 Peng, Sheng-Lung 2 Pilipczuk, Marcin L. 2 Pilipczuk, Michał 2 Saurabh, Saket 2 Shahrokhi, Farhad 2 Srivastav, Anand 2 Székely, László A. 2 Thilikos, Dimitrios M. 2 Weng, Jian 1 Alizadeh, Mohammad Sadeq 1 Amir, Eyal 1 Awerbuch, Baruch 1 Berend, Daniel 1 Bern, Marshall W. 1 Blin, Lélia 1 Caprara, Alberto 1 Carvalho, Marco Antonio Moreira de 1 Cavero, Sergio 1 Chen, Danny Ziyi 1 Chung, Fan 1 Díaz, Josep 1 Dyer, Martin E. 1 Fernandez de la Vega, Wenceslas 1 Gibbons, Alan M. 1 Grigoriadis, Michael D. 1 Hanaoka, Goichiro 1 Hsu, Tsan-sheng 1 Hung, Le Tu Quoc 1 Khachiyan, Leonid Genrikhovich 1 Khandekar, Rohit 1 Khandwawala, Mustafa 1 Kim, Jonghoek 1 Kirousis, Lefteris Miltiades 1 Klasing, Ralf 1 Klawe, Maria Margaret 1 Klein, Philip N. 1 Ko, Ming-Tat 1 Kratsch, Dieter 1 Kyng, Rasmus 1 Laguna, Manuel 1 Lai, Hong-Jian 1 Li, Xianglu 1 Lin, Chin-Fu 1 Lipets, Vladimir 1 Makedon, F. S. 1 Malucelli, Federico 1 Manoussakis, Yannis G. 1 Martens, Maren 1 Mason, James J. 1 McDiarmid, Colin J. H. 1 Megalooikonomou, Vasileios 1 Meng, Xiangqin 1 Mihai, Rodica 1 Monien, Burkhard 1 Morales, Nelson 1 Navrátil, Ondřej 1 Nederlof, Jesper 1 Neidig, Stefan 1 Nemirovski, Arkadi S. 1 Nowakowski, Richard Joseph 1 Ogawa, Kazuto 1 Ohtake, Go 1 Ostrovskii, Mikhail Iosifovich 1 Pang, Liuyong 1 Pantziou, Grammati E. 1 Papadopoulos, Charis 1 Pérennes, Stéphane 1 Pretolani, Daniele 1 Santos, Vinícius Gandra Martins 1 Saykin, Andrew J. ...and 36 more Authors all top 5 Cited in 35 Serials 9 Discrete Applied Mathematics 8 Theoretical Computer Science 5 Discrete Mathematics 4 Algorithmica 3 Computers & Operations Research 3 Journal of Combinatorial Optimization 2 Information Processing Letters 2 Applied Mathematics and Computation 2 Mathematical Systems Theory 2 SIAM Journal on Computing 2 SIAM Journal on Algebraic and Discrete Methods 2 Journal of Computer and Systems Sciences International 2 Applied Mathematics. Series B (English Edition) 2 Journal of Shanghai Jiaotong University (Science) 1 Journal of Applied Probability 1 Journal of Computer and System Sciences 1 Statistica Neerlandica 1 Combinatorica 1 Queueing Systems 1 Annals of Operations Research 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 Computational and Applied Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 1 RAIRO. Operations Research 1 Foundations of Computational Mathematics 1 Statistical Methods in Medical Research 1 Journal of Zhejiang University. Science A 1 International Journal of Operations Research (Taichung) all top 5 Cited in 11 Fields 37 Combinatorics (05-XX) 37 Computer science (68-XX) 26 Operations research, mathematical programming (90-XX) 8 Information and communication theory, circuits (94-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Numerical analysis (65-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Citations by Year