{"entities":{"Q4565782":{"pageid":6595371,"ns":120,"title":"Item:Q4565782","lastrevid":53114807,"modified":"2026-01-24T06:08:56Z","type":"item","id":"Q4565782","labels":{"en":{"language":"en","value":"Cancel-and-tighten algorithm for quickest flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887379"}},"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":"Q4565782$04CAFC82-9E0A-421C-9378-FEF46518B4A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac0e853eb3361796ba04823701956e0b4085ee2","datavalue":{"value":{"text":"Cancel-and-tighten algorithm for quickest flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565782$C7FE9812-37F5-49EE-B759-7DCFFF363611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1f02fc5d203e9aff7e859a5f8668a15d920cb9","datavalue":{"value":"1390.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565782$9A262A0E-5CF4-45D8-A355-F72E5D909D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba53d5df886c984477db12ec52a25381b69b5574","datavalue":{"value":{"entity-type":"item","numeric-id":4565781,"id":"Q4565781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565782$56FC0950-D149-4D48-936C-8474BF9DC498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f016f079e270fadf057468a751b512c82c5038","datavalue":{"value":{"entity-type":"item","numeric-id":294750,"id":"Q294750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565782$5F2A0FA9-33B0-4086-896F-2BFFF98B2934","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565782$B4A18C9C-B852-4CEB-A86E-07211BC48109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565782$94A3DFDE-5B8F-4C56-ABB8-CDCCC5663487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565782$951B84D1-82FB-4A69-B05E-BAC618D993C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047d9e4fb35bef79499e2e57cc6057cd81aa2748","datavalue":{"value":"6887379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565782$FDA366D9-9B55-469D-BA75-4CA082CB756C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$5DFE1D73-F383-46DA-923C-2831F73E334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d724b15ec35ea3da156bb9e6a3e4e9afc9363042","datavalue":{"value":"dynamic flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$3DC4028A-62E3-46A6-8978-8D01DDDCA3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ad14687f59017f4792130c7b60e0719502d9b9","datavalue":{"value":"quickest flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$491F9934-85A4-4012-A3A7-835862E16EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36012871a46275c5f7ae4baa8dc1d8b9ff736549","datavalue":{"value":"cost scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$254DEA2C-C9BE-4327-A27D-8C5CD6E86059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc45c5ad3af3795d93d81ce3cbef2bf6a0c0eafb","datavalue":{"value":"cancel and tighten algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$F6917476-9458-412B-9636-415E595B6F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565782$DCF96D2C-ACFB-412F-AAB1-9C81E9CBFA8F","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":"Q4565782$9700FCC9-E262-4CDA-B5C9-1CF664B4558E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19aa232b5a34dca9ab38206ed135c5d0d374d92d","datavalue":{"value":"https://doi.org/10.1002/net.21726","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565782$6C8B50D8-A0D2-45C4-8BDD-5917629F711A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30189462a862c7c88b386cafa8f927c545b1cbe0","datavalue":{"value":"W2566954515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565782$4873FF98-7703-4E68-BD2F-8F2D8570EE57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b382f8af253c82e4553bfe40ebd526f78ca9c996","datavalue":{"value":"10.1002/NET.21726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565782$805C4DB3-025C-4992-89B6-6AE2E49B2D72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3095893dac2d33e132747d834742d3523d927505","datavalue":{"value":{"entity-type":"item","numeric-id":5363108,"id":"Q5363108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8be3a09fea92124d6d21bcdda414ff01913471","datavalue":{"value":{"amount":"+0.8865246772766113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4565782$D3587962-68CD-4E49-ADBB-6C4E8B2AB609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bc2cf50fa7116753f16b0a24bef858738b7227c","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02021f305e7f35b3f5bb054b25f7bfd3543366dc","datavalue":{"value":{"amount":"+0.8775177597999573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4565782$CC58DCA2-FCC4-4708-8557-ACE66D3FF7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886af21a763c4d49749eaaacccda147600ed0c06","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02021f305e7f35b3f5bb054b25f7bfd3543366dc","datavalue":{"value":{"amount":"+0.8775177597999573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4565782$B0BEF2DC-CB6A-4865-87DB-8C8B5B8B6AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b224fc4b02217a62c2a222c31155ac5dc4a48bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5434402,"id":"Q5434402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ef7241a44bfea58f27e2c6b78073764a1a2907","datavalue":{"value":{"amount":"+0.8282246589660645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4565782$BAA30730-AE21-4E59-96C8-B82006CEF04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79941f2329b2b31cdf38dd9e3baa810eca4485c9","datavalue":{"value":{"entity-type":"item","numeric-id":4250175,"id":"Q4250175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef6f749e56260231a908172cd6dd86343aa097d","datavalue":{"value":{"amount":"+0.8257364630699158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4565782$F8A63128-5F34-49C1-BCF4-74FC6D488BE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565782"}}}}}