Edit Profile (opens in new tab) Makedon, Fillia Compute Distance To: Compute 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 594 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 80 times in 74 Documents Cited by ▼ Year ▼ Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan 25 1985 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 24 1995 On minimizing width in linear layouts. Zbl 0715.05012Makedon, Fillia; Sudborough, Ivan Hal 23 1989 Bandwidth minimization: An approximation algorithm for caterpillars. Zbl 0767.68081Haralambides, J.; Makedon, F.; Monien, B. 10 1991 A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues. Zbl 0833.68058Leighton, T.; Makedon, F.; Tollis, I. G. 10 1995 Flit-serial packet routing on meshes and tori. Zbl 1111.68330Makedon, F.; Symvonis, A. 3 1996 A hierarchical key-insulated signature scheme in the CA trust model. Zbl 1109.68471Le, Zhengyi; Ouyang, Yi; Ford, James; Makedon, Fillia 3 2004 Computed synchronization for multimedia applications. Zbl 0948.68006Owen, Charles B.; Makedon, Fillia 1 1999 A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs. Zbl 0770.68056Makedon, Fillia; Sheinwald, Dafna; Wolfsthal, Yaron 1 1993 A hierarchical key-insulated signature scheme in the CA trust model. Zbl 1109.68471Le, Zhengyi; Ouyang, Yi; Ford, James; Makedon, Fillia 3 2004 Computed synchronization for multimedia applications. Zbl 0948.68006Owen, Charles B.; Makedon, Fillia 1 1999 Flit-serial packet routing on meshes and tori. Zbl 1111.68330Makedon, F.; Symvonis, A. 3 1996 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 24 1995 A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues. Zbl 0833.68058Leighton, T.; Makedon, F.; Tollis, I. G. 10 1995 A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs. Zbl 0770.68056Makedon, Fillia; Sheinwald, Dafna; Wolfsthal, Yaron 1 1993 Bandwidth minimization: An approximation algorithm for caterpillars. Zbl 0767.68081Haralambides, J.; Makedon, F.; Monien, B. 10 1991 On minimizing width in linear layouts. Zbl 0715.05012Makedon, Fillia; Sudborough, Ivan Hal 23 1989 Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan 25 1985 all cited Publications top 5 cited Publications all top 5 Cited by 126 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 Liu, Shengli 2 Liu, Yanpei 2 Long, Yu 2 Martí, Rafael 2 Miller, Zevi 2 Müller, Haiko 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 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 Dyer, Martin E. 1 Fernandez de la Vega, Wenceslas 1 Grigoriadis, Michael D. 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 Malashenko, Yurii Evgen’evich 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 Nakano, Koji 1 Navrátil, Ondřej 1 Nazarova, Irina A. 1 Nederlof, Jesper 1 Neidig, Stefan 1 Nemirovski, Arkadi S. 1 Nowakowski, Richard Joseph 1 Ostrovskii, Mikhail Iosifovich 1 Pang, Liuyong 1 Papadopoulos, Charis 1 Pérennes, Stéphane 1 Pretolani, Daniele 1 Santos, Vinícius Gandra Martins 1 Saykin, Andrew J. 1 Schmid, Steven R. 1 Scott, Alexander D. 1 Sheinwald, Dafna 1 Shen, Li 1 Simonson, Shai 1 Skutella, Martin ...and 26 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 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 Journal of Computer and Systems Sciences International 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 36 Computer science (68-XX) 35 Combinatorics (05-XX) 25 Operations research, mathematical programming (90-XX) 7 Information and communication theory, circuits (94-XX) 4 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