{"entities":{"Q3113677":{"pageid":3124393,"ns":120,"title":"Item:Q3113677","lastrevid":80193041,"modified":"2026-05-06T15:38:19Z","type":"item","id":"Q3113677","labels":{"en":{"language":"en","value":"Minimum \\(s-t\\) cut in undirected planar graphs when the source and the sink are close"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999540"}},"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":"Q3113677$06795241-8291-4271-91D3-82A38F56947E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2ea542a75be7b86262d40023a0d4de47147a43f","datavalue":{"value":"1229.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$A66B24A7-663A-4ACE-8458-3BB34982FB57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113677$20E423D9-3D25-4932-AB3C-A8DC447EFF53","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":"Q3113677$258D9559-2482-4C3A-8836-7AF722CBA30E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113677$9F7FACFC-51BB-4061-89F4-968FAC45B8C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0127c98ef75eca68c607c425ea08c658f463f880","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_ef22.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113677$6CD2C114-6DB7-46A1-8576-7F8405993793","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$3B595449-0413-415D-87F3-7A4CCF3C098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$9111B214-1F64-47C2-8D71-FC9325D1A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$DB7F9CD5-F979-4DA7-B441-F7D946839F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$A1EE6E53-C910-4D4F-BF80-F6213FAAB0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$415F6BEA-5E95-4FC5-881D-7848B915C4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"decfc9c10c568bc944fe18e47b5a6ab3b6426345","datavalue":{"value":"5999540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$73823FCD-40B6-440D-8C33-87D20F9CFBCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113677$AF0093E4-AF98-4DF3-9506-DEB7469969D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113677$C513C8C8-CB56-4B80-A774-9F70475E90AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113677$0B42BA03-DAFB-428E-80A3-9F457C64B7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76490c5b547a7fd1dc6e1165fdebfcdfbe2a1fda","datavalue":{"value":"cut cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113677$1DE3CD15-4E35-4B4A-B39E-E428FC621EF8","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":"Q3113677$20ADCA21-08F4-442D-AD39-6A158BD00400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9144e0bae3b5a03f9e7d60771b48f0d6b79f03db","datavalue":{"value":"10.4230/LIPICS.STACS.2011.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113677$69BBCAF6-5F7C-41FB-8E4E-B2DBC8374671","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":"113d1bb1b48b8cdf268fa8236257ee37caab75ae","datavalue":{"value":{"amount":"+0.8749613761901855","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":"Q3113677$66FFEB62-C72F-4B92-89E2-9F06420AA88C","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":"5af8625e0a6a9d9ac2f89849c41210d4c64acb96","datavalue":{"value":{"amount":"+0.8651933073997498","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":"Q3113677$51F0409A-D1B9-4BDF-ADD6-F15B9855ABA8","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":"ba6a816885fe3636f24553611c07017dc88f236c","datavalue":{"value":{"amount":"+0.8624367713928223","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":"Q3113677$E89F28F7-5D60-4E0E-9F6E-2BB954702C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d179b5b5be93de34ee1c9bdd5bfafcbb90084","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c61bb71d89b71e0ca16e0a0c5ee5120b381cf2","datavalue":{"value":{"amount":"+0.8570841550827026","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":"Q3113677$3EC9205D-7BAB-4C08-A943-5FDB7241B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fd334cd1b09c2e731ec0439caee9043cf81811","datavalue":{"value":{"amount":"+0.8524373769760132","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":"Q3113677$6DC406BC-5913-43BD-B718-A2390D7AD458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum \\(s-t\\) cut in undirected planar graphs when the source and the sink are close","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_%5C(s-t%5C)_cut_in_undirected_planar_graphs_when_the_source_and_the_sink_are_close"}}}}}