{"entities":{"Q965819":{"pageid":967667,"ns":120,"title":"Item:Q965819","lastrevid":50967257,"modified":"2026-01-15T23:43:44Z","type":"item","id":"Q965819","labels":{"en":{"language":"en","value":"Complexity analysis for maximum flow problems with arc reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701531"}},"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":"Q965819$01E552B0-45E9-41C9-95F0-B07E90C30743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eede1dcea3d70dc0b1f7f552679293c2bcfe92e","datavalue":{"value":{"text":"Complexity analysis for maximum flow problems with arc reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q965819$E71D0494-971B-42F3-84DF-CD3F1F19FA1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad6b22aa607a44e87a9d2ae1f3641fb89ae7f8b6","datavalue":{"value":"1184.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$94163D71-B9A7-4DD8-B2FF-A3F290A6F8DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7ed7c7c63facb342cff595cfca554a66bb52f9","datavalue":{"value":{"entity-type":"item","numeric-id":263205,"id":"Q263205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$68BA9838-6C9B-436B-9C34-36B344CE1850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f146aa3bc5382ab56c10b6ba9021bed0645229","datavalue":{"value":{"entity-type":"item","numeric-id":494321,"id":"Q494321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$E2018823-2C0C-4E89-BA8C-32B36708BB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5501ba9999307a56b8b61d5a29cb2c65f49865","datavalue":{"value":{"entity-type":"item","numeric-id":965818,"id":"Q965818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$9AA935D6-E3F2-4CB5-9DE2-2C0BB145187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$4A18B841-DD23-41C7-94A4-A7F588B9618E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$1C710EE5-2CB5-46CF-8828-F537BE42F9F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf11706925c44dddfc197e0393a2ad75b3d2238f","datavalue":{"value":{"time":"+2010-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q965819$FC5BE96F-FC9C-4860-92C1-CF98CFF8B6C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$46BF69A3-128E-45AE-9EE9-E40DA818D65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$5DEA860A-3CFE-481C-B7C2-7B91D0559A8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2898c5b6e778af103c1090ce2ed05404ab685377","datavalue":{"value":"5701531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$B7D1297C-D2E3-4393-A5CA-2EB1DA62A61D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb51769275b4fa4ab777cb6681be45f4f34d82a","datavalue":{"value":"contraflow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q965819$FCD2706E-ABBB-44A5-8DF3-C800473E2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02080eb134b56917380bfbc7cc7ae97a505003a2","datavalue":{"value":"dynamic contraflow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q965819$11AEBD12-BC85-44C7-81C8-165FA804E62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q965819$C07BC03D-695C-497F-A365-43107D6BB9CF","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":"Q965819$A63DA648-0BCF-4A17-B588-B4F6C6D26835","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39a9244720cd342498cce4cc0b768a007d30c7de","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9175-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q965819$816C9E0F-F7D8-4CD0-AE51-871923EA2BFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7ee6c142d377dca042de4642c72f38efda20927","datavalue":{"value":"W2007899233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$702B4E7D-761B-4688-B5E0-638DFF73BA42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$E295D058-FB06-43F2-B8C7-BC8822F52640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1570bf84ef781d082d9da82db0e4519845a462","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$7AE46471-3A77-42D8-9527-DEE64FBE5C4B","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":"Q965819$A7B705A8-9BC8-49F4-B3B0-65D9D1DF3AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$24D83AC4-792B-465B-A4B3-E334C3C52C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$AB3275E6-7CB8-492B-A8F7-55FD9FAE64D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511efae2023331fbf1248470e005ba94e7b7254","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$4829CDCC-D8BA-4AAC-9364-096D94B0577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$CD7717E2-837B-4E6E-9303-E57CA500AB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b55b9145f76e53a384f86d4c5c972e889240607","datavalue":{"value":{"entity-type":"item","numeric-id":3337975,"id":"Q3337975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$5AF54E71-58F0-4139-B591-583FFAF003C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a941b206f13804282411fee655f7b06bf3b7c529","datavalue":{"value":{"entity-type":"item","numeric-id":4488862,"id":"Q4488862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$4E9E9367-5AF7-4B52-94B4-04AA0EDF54DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b4c4cbe4a239d9c6bbedb7f24b1c6c246e77d","datavalue":{"value":{"entity-type":"item","numeric-id":4494412,"id":"Q4494412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$5F917EC6-2DCC-4C35-9380-2A140668E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$A685FE1F-A555-4DA5-BB5A-05664B94229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f605e5dba61ed41144e2c9ba5387f46d4da4324e","datavalue":{"value":{"entity-type":"item","numeric-id":845886,"id":"Q845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$DB3DE55E-FA9C-4974-93EA-2B78D3E7CE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782de4a46c289bed8a1c021f0a24ff6df871106c","datavalue":{"value":{"entity-type":"item","numeric-id":3664790,"id":"Q3664790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965819$F5D4590A-C14B-409D-8095-20CC4340DDCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"832c10b52f86e77c98042046d835978a38c4456f","datavalue":{"value":"10.1007/S10878-008-9175-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965819$9005ABF3-331B-46B4-9CD9-F8E5E34A62AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a978149c6dbe052b5ed86ab55f18594f2e6a37a2","datavalue":{"value":{"entity-type":"item","numeric-id":6170570,"id":"Q6170570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38007d082ba3a684fc12a621de7471f44d3cd7b3","datavalue":{"value":{"amount":"+0.7198397517204285","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":"Q965819$48CF6C35-C2EE-4E31-A084-89238B526E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480bbbcb13fd49c86921b6ddaf002aaeb07e423b","datavalue":{"value":{"entity-type":"item","numeric-id":5171710,"id":"Q5171710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6afa9f94c24c124befc80535160f0394b9f45e4","datavalue":{"value":{"amount":"+0.7108279466629028","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":"Q965819$5F450B24-99A7-40A2-A2EF-1D8E67A6D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d934bb23f37f66cf1b90602d165c607d25f3f1","datavalue":{"value":{"entity-type":"item","numeric-id":4634311,"id":"Q4634311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606d193493397d682b6aabd6b35bcf8d6b77a1aa","datavalue":{"value":{"amount":"+0.7094435691833496","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":"Q965819$22F6CE1D-DE5C-4A48-A137-959A6D2B3910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07472b4e987ba0241419936667d2de40e5adcc7","datavalue":{"value":{"entity-type":"item","numeric-id":5040189,"id":"Q5040189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e50f0fc8198babce784e67ce3d646b6a1de92c","datavalue":{"value":{"amount":"+0.707659900188446","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":"Q965819$5292F57A-49D7-44E3-88E9-53549C01587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75864c4c84d3eca3a9c69b643ec8a6e180de0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":317432,"id":"Q317432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a6f17ed19d482bb92ce5e0573d7a4f497a9eda","datavalue":{"value":{"amount":"+0.704373836517334","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":"Q965819$078F95BA-2B11-41F5-9F58-92A68A652D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:965819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:965819"}}}}}