{"entities":{"Q5419101":{"pageid":7448675,"ns":120,"title":"Item:Q5419101","lastrevid":52010273,"modified":"2026-01-20T18:11:40Z","type":"item","id":"Q5419101","labels":{"en":{"language":"en","value":"Improved algorithms for \\textsc{Min-cut} and \\textsc{Max-flow} in undirected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301155"}},"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":"Q5419101$4008ECDC-5D2C-4BB4-88E6-43A2494DBEB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08cf4eb8ba23d6c1cacc89fdb556571e5717672c","datavalue":{"value":{"text":"Improved algorithms for min cut and max flow in undirected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419101$E4C48C9C-A3B8-4EA2-9C9A-15F4FC4C154A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e4720901fdacbcd06d8cb5e6df6b1878bbf2560","datavalue":{"value":"1288.05276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$889FFAC2-87E3-4857-9782-B73656F4E511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6769e3d216203b3d5cbd65ab71a5c5c663bbbcef","datavalue":{"value":"10.1145/1993636.1993679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$88F754FA-9290-442D-BD76-9FF311880A45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419101$D94A0309-FF42-4415-BB86-237B717C5FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f56556a97e87fc0217702d1bb617b9be319e15","datavalue":{"value":{"entity-type":"item","numeric-id":634674,"id":"Q634674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419101$6E7024F0-C835-4C9F-892E-79576D52DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419101$9E03750D-2155-4C8F-8F7C-319E57D68558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419101$EF9F3B1B-7B83-4BF5-9D85-A087CE2E48C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419101$3A7145BE-2E6D-4FC7-85A4-6C2C2F67517D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419101$8F74BEE7-9543-4905-889E-9D2E4C54C51C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$6E258A44-D181-495E-A8E8-F80536BFDD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$A6B95E93-1AC6-4AA3-9915-C412055550F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$5B7FFE19-D2C8-4234-B81C-45FBA4E5282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$B01514A2-3D5E-4F45-9636-CFD12E78AFF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a16b5a29a220d120aab4f638cd8ad4ad0d3f211f","datavalue":{"value":"6301155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$9C59D89E-DA76-4463-A29D-CB87A1F2D8B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419101$424D0EB1-737C-4215-9557-7C579138560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3efe7e7a8e509ad32b83ce98be575e4211d0ad2","datavalue":{"value":"\\textsc{Max-flow}","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419101$B4FCBD2A-E04D-40B7-9A03-FEA3CB5A889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5c4a771d0a356ecc897d2602cf2afd1725c233","datavalue":{"value":"\\textsc{Min-cut}","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419101$FC2F385D-C0DA-40EC-A878-5C31A14020EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419101$C02589D7-21D6-4093-B944-DD633C37D88F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebf360a83566aae909cc2a1e6e1c742c099581e5","datavalue":{"value":"Q61609454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$22F62B0E-9F52-42DA-9C8C-7B21860D9B92","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":"Q5419101$2849FC3D-A26D-4F2C-925D-D8BE21454C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3bcc38e5dd17ef5082df56bfa80352bf44f048b","datavalue":{"value":"https://doi.org/10.1145/1993636.1993679","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419101$C952C82F-A0D0-447A-8F41-5D951194230C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa7b9c48bf7b09be81733a712b365cd34fe30518","datavalue":{"value":"W2103099082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$EEF4E832-AE2B-4914-A861-60FFC8A84596","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fc42050599334fd54906fb5b37a60340e437319a","datavalue":{"value":"conf/stoc/ItalianoNSW11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419101$EE907367-334E-4563-9FAD-FC4AF7617EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26dcb5d6c80eb3d9e4c699cf3228aa8b2d4d361f","datavalue":{"value":{"amount":"+0.8805596232414246","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":"Q5419101$C88E7409-9786-4EA0-AFA7-930FA9E95471","rank":"normal"},{"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":"737de9c4f1a72cfe6721ed3a309568555b512629","datavalue":{"value":{"amount":"+0.8762455582618713","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":"Q5419101$244CDC00-55AA-4209-8A84-9177D1280006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00400c5395d4b240315773774174ecdbc698bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdecd255e5bae24e878d79f437ae423b5a9b7dfb","datavalue":{"value":{"amount":"+0.8658077716827393","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":"Q5419101$54FFF8C2-45EC-4F28-A1F8-369ED1E90402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aff05d2b0adb780a71b272f629b3466d123506","datavalue":{"value":{"entity-type":"item","numeric-id":3007941,"id":"Q3007941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163397af53e347e26d40901cc8fd61bdc81d065b","datavalue":{"value":{"amount":"+0.8636353611946106","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":"Q5419101$92796742-B751-4A4F-9C31-058F7F40CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3ab9b9a7045f0e6b925441724b4f4ec4c0c300","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff78982b746cfcd18dbf97df6eaec3593214469b","datavalue":{"value":{"amount":"+0.8553420305252075","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":"Q5419101$196BFE7D-953B-4F9E-A3D7-1F684ECFEFD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419101"}}}}}