{"entities":{"Q991478":{"pageid":993326,"ns":120,"title":"Item:Q991478","lastrevid":65937771,"modified":"2026-04-12T06:24:31Z","type":"item","id":"Q991478","labels":{"en":{"language":"en","value":"Revisiting a simple algorithm for the planar multiterminal cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780115"}},"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":"Q991478$4B74ACDB-C9AA-426F-ADE7-320DD0D8C90F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b3628589e270a1f96c172a648c6b6400d122401","datavalue":{"value":{"text":"Revisiting a simple algorithm for the planar multiterminal cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991478$D52EBBA4-93EE-4A5D-9796-5D4EA077EDA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc19207a1464a98828c1146c174dc86d14c2f067","datavalue":{"value":"1197.90316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$98FDA45F-A455-4A7F-B5CA-BE1ECB0A6079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"284398e1636a06c27d974808a63dc66e1f806c50","datavalue":{"value":{"entity-type":"item","numeric-id":943788,"id":"Q943788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$91C2E872-2703-481A-A745-E92088359C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b90ce7e7eba6393b702703d3c006ebf33913309","datavalue":{"value":{"entity-type":"item","numeric-id":991477,"id":"Q991477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$380D67A0-C33F-41EA-8927-EE9009F43F13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$99C30EF8-16C3-433D-A2CF-129F61F773B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991478$DB5EA717-EB8A-47E9-AC24-2B242F206E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$76520182-1508-4AD7-9510-EDF4E74D4211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$994024EE-325B-499D-9799-12B1D9FC8F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72bfcb520998d41db1fa0bc26aefd761e4d75147","datavalue":{"value":"5780115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$444DBBB7-D996-4AA6-AD45-302AFF5BD2DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q991478$3FED3F6C-4DB9-402B-A5C7-14631F101A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e489f0f780d73ecfc47dc3dafadff1b6a04cef3","datavalue":{"value":"multiterminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q991478$45A3E36B-C765-41D9-BEBE-2D2D25572332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991478$DFDCCC0F-CF61-4588-A135-1FAE29ACF466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q991478$8EFD50E6-8F08-4634-AEB8-13AA5D3C9931","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":"Q991478$DD3474B5-6C2D-426A-A2E3-9F0AC0E36276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"631dc2099e555110c9c8ec269cd5917133fc0d54","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q991478$C832422B-C430-46B3-8120-4015543FDA02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7db402c126317ce945d8f6c6eb9f40b895b3b21","datavalue":{"value":"W2037455685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$38C1EB05-3C0F-475B-A5E1-ECB71DDFC9CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b154296ce0970d7b12c0f60598243552b2db59f","datavalue":{"value":{"entity-type":"item","numeric-id":2851464,"id":"Q2851464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$19FACC29-189C-4D13-BE69-BCA8B09803FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$BFD3C3F3-4173-4E72-A65F-98CBDA6210E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef3a4d1aa05b12b6fdddcd2e4d02af1e54c77bd","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$7A91DB31-643C-40CD-846C-EEF86B603337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410d470582c14eb13c551c7d6c2fae1ef4a443ac","datavalue":{"value":{"entity-type":"item","numeric-id":2731602,"id":"Q2731602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991478$B48A4246-DCF3-4BB1-8417-4D06BE113144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12487c07189e2b174bf31b9f11dd1b65324d42bb","datavalue":{"value":"10.1016/J.ORL.2010.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991478$088AEBC5-E9F0-4A3C-8986-B8A4700D422E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b02fc3c841837b861352019e07589e574375261","datavalue":{"value":{"entity-type":"item","numeric-id":4474100,"id":"Q4474100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a03cd669153e07caac6e3a5db3897a7024c94a","datavalue":{"value":{"amount":"+0.8304013013839722","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":"Q991478$3133D61C-2D33-4CA8-ACE8-DE31B44EC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f6cfc070638e23c5262b0a39aca33022483fca","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db5d65ee963dd7b3a2eb95d0f7fe50466f52b8f","datavalue":{"value":{"amount":"+0.8252755403518677","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":"Q991478$A94C7EE1-D5EC-4CD8-9015-A6D7B77F06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fc5cb9e40a260745b9f02b03b86c48b0376973","datavalue":{"value":{"entity-type":"item","numeric-id":2843281,"id":"Q2843281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7049e5a1cfa532b1f97a5bc21369d6d56acba541","datavalue":{"value":{"amount":"+0.8235089182853699","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":"Q991478$C29C80B0-6470-4F99-BCDD-D6DD073F9111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151ed1108f1577f3cb036cba656a9f032384fe3b","datavalue":{"value":{"amount":"+0.8149366974830627","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":"Q991478$6357BA11-94C2-49AB-9FFF-36EF42DA40C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18434d73da1c0497fb9d34753ed36e7f4532d23","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bccfeeab6b05927b95ce3e59a2873d64d8455f0","datavalue":{"value":{"amount":"+0.8139937520027161","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":"Q991478$E4D42FA7-DCCE-43DF-B2AE-7A61271F652C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting a simple algorithm for the planar multiterminal cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_a_simple_algorithm_for_the_planar_multiterminal_cut_problem"}}}}}