{"entities":{"Q3452205":{"pageid":5227866,"ns":120,"title":"Item:Q3452205","lastrevid":52391678,"modified":"2026-01-22T13:10:26Z","type":"item","id":"Q3452205","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) algorithm for maximum \\(st\\)-flow in a directed planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507187"}},"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":"Q3452205$8CF37800-975C-48CB-9349-E357690549D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"547aa9b6b7147840ce762584ef95d6340d97f1f4","datavalue":{"value":{"text":"An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) algorithm for maximum             <i>st</i>             -flow in a directed planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452205$72664122-3C8E-412E-B86A-ADC6862AC69C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68a6c8b1aa0923716e780c97a1902a36713a78b0","datavalue":{"value":"1325.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$C2114CB1-40C0-44F4-A74C-1FC446875A75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c952a2483aa67c35a5c3b43e4084b2c190757fd","datavalue":{"value":"10.1145/1502793.1502798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$D19815F2-9EC8-4CA5-BB15-0520117DCC5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452205$5C4AA7CB-6717-410D-A9E0-CE504C0A8DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452205$A26F0609-65CB-4506-96CA-54B23886F27A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452205$2C6DD284-89A4-496F-9B8E-74D0EE0E08F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452205$5EC25145-EF44-4F31-9A69-E7EB3BB3A7FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$F17B6F6B-2EE1-45CF-8D09-F35FAE1FFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$7ED5218A-A133-4142-BC62-661E41F17A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$A941C3E6-4946-4D1C-A33A-5861C251F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$DFE09F85-4EBA-4A8D-BB46-7F885BFA5FA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8a81958305a7ec3da26b9df8cb09bf095be06fa","datavalue":{"value":"6507187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$BAB95872-5EA3-429F-9BF4-CF8EA11CDA93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452205$B7F38EAC-5285-4E35-A5EE-7BD6E540148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452205$CD42B60E-50CD-4126-A998-BA07303E0FFD","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":"Q3452205$A7BD5456-BB91-4B32-A000-D233DD85427B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c686b59b6afb84fa1631ad804db6b7b74c0f2839","datavalue":{"value":"https://doi.org/10.1145/1502793.1502798","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452205$C496B66B-51DF-458D-9752-0709667A15FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b82be04d1f45af52bfb3e33f5232ab1fe4e7e3f9","datavalue":{"value":"W2008597108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452205$5652C1D2-33F4-424E-9CDB-FC4F4ED26251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220f63d75acb46ad9ce28a3b139e0541d564e3f2","datavalue":{"value":{"amount":"+0.9126060605049132","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":"Q3452205$8B872130-DFEF-44C1-B84B-45A3B502F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee552484def4065615749d4aba9045d004be98e","datavalue":{"value":{"amount":"+0.905150294303894","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":"Q3452205$6CCDB86F-0466-49E2-A737-71E39A4EBF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcb0e800101305a82a2a59742c5fadb017d17da","datavalue":{"value":{"entity-type":"item","numeric-id":2870017,"id":"Q2870017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e639846f11f2758e99e41cdadfa9704c83107040","datavalue":{"value":{"amount":"+0.9046477675437928","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":"Q3452205$873EACAC-150C-440C-BAB2-349214D6271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad30b415becb2ba4fa8973acc3e880a6e756a66","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e734f7e729c89d39c338fef53d1987e7a71b0666","datavalue":{"value":{"amount":"+0.8804812431335449","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":"Q3452205$C859AFF4-D5DD-415B-AF6A-F6D8C750B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2467de94094b475ebaf6d9a516d0ffb93e9eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576c4a0d382d6dc4dca961fe65683047e6660810","datavalue":{"value":{"amount":"+0.8740530610084534","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":"Q3452205$AA85DC56-DDA6-44F1-A232-30F58C6E428C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452205"}}}}}