{"entities":{"Q4276004":{"pageid":6305605,"ns":120,"title":"Item:Q4276004","lastrevid":110745860,"modified":"2026-11-20T01:35:17Z","type":"item","id":"Q4276004","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 487935"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276004$BD5D68CA-77BA-4975-B2D7-FD50F945E7BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af705574f17ba3977d050642e8e4f585e3640af","datavalue":{"value":"0781.00013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$50A6FB97-E636-4F66-90BD-8F10F0C1A340","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"729108c69527af72f2ca1b9041a9358219bdc1fc","datavalue":{"value":{"time":"+1994-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4276004$66869D7C-D4CE-4153-B628-A3ACA801E2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$C345D2B3-CC6E-4610-8784-B329BABBC57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecbbf3779c517fef97ab936b0a129d7ef035b583","datavalue":{"value":"90-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$D1807BC2-019C-4550-8C96-8FDF5CDA2471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$94B9DC85-F66C-4C43-87B3-9ED954E93B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$DE70D669-A110-4E53-AE81-07449A561851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b199268ceb2ae7c79a68a289ca614a69c0c8090d","datavalue":{"value":"487935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276004$793558AB-DE90-45C0-97D1-2DAE351F4B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aee2560ca7dbe358a62bc36e33fdb39cd1bf7cc","datavalue":{"value":"Piscataway, NJ (USA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$5D705F73-F20C-48CB-9B2F-915525C31BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$BD750BE9-55EE-41B2-825C-4968CED46A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256cd917cbb35de81f4ccf3bb02512ab7ed36812","datavalue":{"value":"Network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$47EF54DC-8568-483C-8708-81BCD0E1CBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1181951c2456d5715b46da608c620b2ee22dccfb","datavalue":{"value":"Rutgers University","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$948AFDA2-C342-4C91-B12B-6165F03DC76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e82af3b00545a53e04b4e5b527ced3a088dc0c","datavalue":{"value":"DIMACS Implementation Challenge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$080A56B2-977A-4620-9E45-311095CF2DE9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276004$DD20FD49-B6BC-4786-B923-1C4727400F1A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276004$4FF6AB07-65E2-44AF-B625-582BED1EECA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6496d0ad7322a0ba3556165e60aeaaafc897cd5b","datavalue":{"value":"The articles of this volume will be reviewed individually. Indexed articles: \\textit{Anderson, Richard J.; Setubal, Jo\u00e3o C.}, Goldberg's algorithm for maximum flow in perspective: A computational study, 1-18 [Zbl 0787.90018] \\textit{Nguyen, Q. C.; Venkateswaran, V.}, Implementations of the Goldberg-Tarjan maximum flow algorithm, 19-41 [Zbl 0787.90025] \\textit{Badics, T.; Boros, E.}, Implementing a maximum flow algorithm: Experiments with dynamic trees, 43-63 [Zbl 0796.90021] \\textit{Alizadeh, Farid; Goldberg, Andrew V.}, Implementing the push-relabel method for the maximum flow problem on a connection machine, 65-95 [Zbl 0796.90020] \\textit{Shannon, Gregory E.; MacCuish, John; Johnson, Elizabeth}, A case study in algorithm animation: Maximum flow algorithms, 97-118 [Zbl 0789.68073] \\textit{Bland, R. G.; Cheriyan, J.; Jensen, D. L.; Lad\u00e1nyi, L.}, An empirical study of min cost flow algorithms, 119-156 [Zbl 0787.90019] \\textit{Goldberg, Andrew V.; Kharitonov, Michael}, On implementing scaling push-relabel algorithms for the minimum-cost flow problem, 157-198 [Zbl 0787.90021] \\textit{Maros, Istv\u00e1n}, Performance evaluation of the MINET minimum cost netflow solver, 199-217 [Zbl 0787.90023] \\textit{Fujishige, Satoru; Iwano, Kazuo; Nakano, Jun; Tezuka, Shu}, A speculative contraction method for minimum cost flows: Toward a practical algorithm, 219-245 [Zbl 0787.90020] \\textit{McCormick, S. Thomas; Liu, Li}, An experimental implementation of the dual cancel and tighten algorithm for minimum-cost network flow, 247-266 [Zbl 0787.90024] \\textit{Joshi, Anil; Goldstein, Arthur S.; Vaidya, Pravin M.}, A fast implementation of a path-following algorithm for maximizing a linear function over a network polytope, 267-298 [Zbl 0787.90022] \\textit{Resende, Mauricio G. C.; Veiga, Geraldo}, An efficient implementation of a network interior point method, 299-348 [Zbl 0787.90028] \\textit{Nielsen, Soren S.; Zenios, Stavros A.}, On the massively parallel solution of linear network flow problems, 349-369 [Zbl 0787.90026] \\textit{Borger, James M.; Kang, Taekyung S.; Klein, Philip N.}, Approximating concurrent flow with unit demands and capacities: An implementation, 371-386 [Zbl 0789.68060] \\textit{Leong, Tishya; Shor, Peter; Stein, Clifford}, Implementation of a combinatorial multicommodity flow algorithm, 387-405 [Zbl 0796.90022] \\textit{Casta\u00f1on, David A.}, Reverse auction algorithms for assignment problems, 407-429 [Zbl 0788.90056] \\textit{Ramakrishnan, K. G.; Karmarkar, N. K.; Kamath, A. P.}, An approximate dual projective algorithm for solving assignment problems, 431-451 [Zbl 0788.90049] \\textit{Hao, Jianxiu; Kocur, George}, An implementation of a shortest augmenting path algorithm for the assignment problem, 453-468 [Zbl 0797.90022] \\textit{Brady, M.; Jung, K. K.; Nguyen, H. T.; Raghavan, R.; Subramonian, R.}, The assignment problem on parallel architectures, 469-517 [Zbl 0788.90061] \\textit{Crocker, Steven T.}, An experimental comparison of two maximum cardinality matching programs, 519-537 [Zbl 0795.05132] \\textit{Mattingly, R. Bruce; Ritchey, Nathan P.}, Implementing an \\(O(\\sqrt{N}M)\\) cardinality matching algorithm, 539-556 [Zbl 0789.68114] \\textit{Applegate, David; Cook, William}, Solving large-scale matching problems, 557-576 [Zbl 0788.90059]","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276004$D30948A7-DED4-464B-BAB8-880AEB094668","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4276004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4276004"}}}}}