{"entities":{"Q294662":{"pageid":296429,"ns":120,"title":"Item:Q294662","lastrevid":60716334,"modified":"2026-04-10T18:41:47Z","type":"item","id":"Q294662","labels":{"en":{"language":"en","value":"An analysis of the highest-level selection rule in the preflow-push max-flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594042"}},"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":"Q294662$AE32B5DD-5A24-4604-BAF7-25E5FE2569D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf6df801a049c187a3dd9a655a77ff2ecea8b286","datavalue":{"value":{"text":"An analysis of the highest-level selection rule in the preflow-push max-flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294662$C7A6271F-A38B-4498-83E0-D2872597EA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5c81ea0dc069f3154495655f45912ca62745c89","datavalue":{"value":"1338.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$FDF81868-1CFF-4A14-9F17-4875485463CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1090665b083de12ae29bfad3682d397c77cdb48","datavalue":{"value":"10.1016/S0020-0190(99)00019-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$33A3300A-5798-4D09-8F04-A72BBF5FA78D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$5B873BA3-5AAA-4143-A092-9AF20259F2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$8A989E11-1CAB-4DDC-90DA-DD0F7D25D336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$8DBEB137-DE56-4B01-AE0F-AF43EF1835E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294662$886593D8-33D7-44CF-87D9-B8867829E347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce3650fbf4c89d17b884b05d3e90b7da12b457f5","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099000198?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294662$6F21B1B9-F484-46F8-8181-406C94379DEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$19A762F4-07A0-4579-AB3C-AD7E3618EFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$44C051E7-6943-4173-9E5B-898FB57069E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$3B33CA5E-FAFF-4529-8B29-343F22802A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa25d04e122522de0564be500f7657cf5df4f45d","datavalue":{"value":"6594042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$367C1A06-86C3-44AD-9298-BEB434069D68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294662$E92F3E49-9623-43F1-AC30-5E8D9B654501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcfce9a493b58df6dbcd2151b208f14b0aa1c51f","datavalue":{"value":"potential function arguments","type":"string"},"datatype":"string"},"type":"statement","id":"Q294662$D804287B-8663-4AAC-8A22-1427943893D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed7606c03420e3479a041fac3e2045b908879b50","datavalue":{"value":"max-flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q294662$B751E105-72D4-40D9-A239-379290D2EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b276f8793cf7d10688d9ff81b1dfaea1bc8505f","datavalue":{"value":"reflow-push method","type":"string"},"datatype":"string"},"type":"statement","id":"Q294662$D05A9942-86F5-4C4F-84AE-C6928EA14AF9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ad2394516383a453f8e0d884176cb5a9a343b0e","datavalue":{"value":"Q56018633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294662$FDF87D23-313F-4AD8-A446-228BE3335E82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$17F05B7C-5020-40A1-AE9B-50B22D3FDCB1","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":"Q294662$C05751AE-1C96-442A-8166-C88EF55D809B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4447b9ced285013a76635706d1f0fbce73e02f6","datavalue":{"value":{"entity-type":"item","numeric-id":1278652,"id":"Q1278652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$974A1CA0-5178-4F70-B4C0-E6AB940472ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$6A9A5B85-A40E-4EE2-97D6-B89175B6C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$DD40E6DB-9E7A-49C1-916C-B85B52DB12F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998c605d14189cad9bad0b168c53842adb028962","datavalue":{"value":{"entity-type":"item","numeric-id":3034814,"id":"Q3034814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$541B96A0-D833-4BB0-8F38-E08FE7B4CBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$4B3247EC-BEF3-4002-B3A3-95F65F168FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$D4C966EE-EA66-4D60-81E5-FB8B902B50DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc98f8c744f7afc197ec1ca8e44944ed4ca03cf","datavalue":{"value":{"entity-type":"item","numeric-id":1322568,"id":"Q1322568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294662$63BF52C7-D10B-4635-94D7-FA7484AC07AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda4ddbc2b6ebf855b4e22d66cc2785de1495a89","datavalue":{"value":{"entity-type":"item","numeric-id":3034814,"id":"Q3034814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6164b88ce190d39dc874e5b1aba1a91fee26538","datavalue":{"value":{"amount":"+0.91614956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$3228EFBD-3651-4A44-8B00-7F8CF825D7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17bc4d25af048fd3e28a6ec1e9c5b4f15108404","datavalue":{"value":{"entity-type":"item","numeric-id":3809566,"id":"Q3809566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6164b88ce190d39dc874e5b1aba1a91fee26538","datavalue":{"value":{"amount":"+0.91614956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$58443DAD-883F-4ED0-9A40-87A9A61E1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd2c37c51e06c69ce79182681ec0e889224526","datavalue":{"value":{"entity-type":"item","numeric-id":4035631,"id":"Q4035631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8128ada04878cef660188a12850de6c7fe499b2e","datavalue":{"value":{"amount":"+0.90648353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$A6D07802-29C3-4961-9F86-463898BAD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e8ceb484b9ae704d6f08c0147cc6747738a237","datavalue":{"value":{"entity-type":"item","numeric-id":1322568,"id":"Q1322568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ad71bc4128b60bcf2038a4ea87245d5a14064b","datavalue":{"value":{"amount":"+0.8861425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$7AA46732-9B25-45E7-A815-5CF9ACF237B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4374836800ea35c0be80064781af5c5d5e9ed5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5469492,"id":"Q5469492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f27a36717ec19d8d2561984c16b666e6b17858d","datavalue":{"value":{"amount":"+0.8618202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$A2D7CF20-5E1A-4E95-9B4F-3D5C3D5A05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e5265cf52770e396c209935362f577bed5a9f3","datavalue":{"value":{"entity-type":"item","numeric-id":811325,"id":"Q811325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b4f5369a148e1d6bf4b2ac00f58a42b006b508","datavalue":{"value":{"amount":"+0.8532837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$A9671059-1D5E-40DE-93E1-9046ACEF0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffb305c61f9f2229ce5a732346d9d27d93ec342","datavalue":{"value":{"entity-type":"item","numeric-id":5189003,"id":"Q5189003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfc1013b3c8ddef4c62323d17b5b0db58c139b9","datavalue":{"value":{"amount":"+0.85286975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$5D79F94A-1282-450B-9B10-3AAA3B2FD6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a3948d2d29c754bf4540772b8d73ad96dff757","datavalue":{"value":{"entity-type":"item","numeric-id":2806717,"id":"Q2806717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2cfbf7b1c7b2eba881ca075acedc843725b043","datavalue":{"value":{"amount":"+0.848716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$9C007ACE-76AB-4358-A227-880F96E9CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fce5b548c9c1f4dc9d333b3fa8c5b7b3ebcf79d","datavalue":{"value":{"entity-type":"item","numeric-id":3392224,"id":"Q3392224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72e9560a7374dc140bc9f1450ed1655d66fa7af","datavalue":{"value":{"amount":"+0.8387696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294662$67041FAA-4A69-4928-B6AA-A6CC387B2947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of the highest-level selection rule in the preflow-push max-flow algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analysis_of_the_highest-level_selection_rule_in_the_preflow-push_max-flow_algorithm"}}}}}