{"entities":{"Q3581580":{"pageid":5611484,"ns":120,"title":"Item:Q3581580","lastrevid":49614487,"modified":"2026-01-08T09:15:14Z","type":"item","id":"Q3581580","labels":{"en":{"language":"en","value":"An <i>O (n log n)</i> algorithm for maximum <i>st</i>-flow in a directed planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771601"}},"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":"Q3581580$45B3F7BB-FA1A-4CBE-8EF3-873D7743CAA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aecce90cc944ed7b072e1f1f040ce98903604106","datavalue":{"value":{"text":"An <i>O (n log n)</i> algorithm for maximum <i>st</i>-flow in a directed planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581580$103B7F6B-B2DA-4072-BA34-000E39CD595F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdd58d6cabf97667c77d39ff1a6e38c39245c18a","datavalue":{"value":"1192.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$3D562113-0AF0-43E0-96CB-E2FFC64BBA8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15d989fe2c322eea6a3d58e7f25e0cc7393e5270","datavalue":{"value":"10.1145/1109557.1109615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$B5BE0A8B-DCD0-4A4C-A427-FE8BC45519E9","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":"Q3581580$4890B138-EEAB-49A8-BA76-7ABDA698B176","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":"Q3581580$35D9A02C-8931-4D87-BFCC-4548A16A0A01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581580$5A9C5007-53C9-4616-BDFC-4D6B5A2F4C63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q3581580$12AC8A37-7136-4EAC-97BC-307178D22041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$926B6955-FFA2-4650-8638-C587BCDB07D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$8B76AB3A-F9DF-4A43-BE2F-5B11800F932A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c855332fafbc7e01df8bcbb7d9c0637a6cc0f4","datavalue":{"value":"5771601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$FE1262C2-ECCE-4BA3-8A30-F529E472959D","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":"Q3581580$E103A053-8B61-4176-AB85-F80B1415336F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3cd6b89a9479aef774bfc188d0603a66d761271","datavalue":{"value":"https://doi.org/10.1145/1109557.1109615","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581580$917FE07D-24D4-404B-B315-33DA1BDA7FB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"973f835176ff57ead0d333a0456962cbefbb0b53","datavalue":{"value":"W4252072354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581580$F4CDF2EA-F91C-4000-B23F-4B36000AF041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581580"}}}}}