{"entities":{"Q2731602":{"pageid":2742341,"ns":120,"title":"Item:Q2731602","lastrevid":47649853,"modified":"2026-01-02T07:40:53Z","type":"item","id":"Q2731602","labels":{"en":{"language":"en","value":"A simple algorithm for the planar multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626168"}},"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":"Q2731602$E2CAFD33-91E4-410D-9B6A-80737A49AF04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fc61b9fc66781a3028dce1cc568ebbe17e63e5f","datavalue":{"value":"0974.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731602$9DB7FC3D-419D-4B9B-B05E-6E25EFA0A4C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5394a6de0400b16028635f544c9ec398501b59","datavalue":{"value":{"entity-type":"item","numeric-id":162230,"id":"Q162230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731602$B27D8B0F-1DFD-410A-9AB9-A54D132C9A77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731602$4CB3753A-BB06-4F4B-A0A1-0EEB83666A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"408eb3d0a8bde1b6548751830aa0104743940db4","datavalue":{"value":{"time":"+2001-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731602$DA7EC72D-18A4-4957-8DFD-D5ECC2472792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731602$E28D2594-89BD-43F2-A443-EFB6F4E36689","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e4c374f78b16a047561387f980519aca388f6c1","datavalue":{"value":"1626168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731602$CC184BAA-160C-4F24-8616-F528E8616799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e96a75e81e0f17cca9211dd5568e4b5a8e7333d","datavalue":{"value":"min-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731602$2A2477F4-73D0-483D-AB23-F7BE9B569C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937cba8771a9def23030b1c4df25c6df58a2243e","datavalue":{"value":"\\(k\\)-way cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731602$739D4908-1A4D-4269-9685-34F609120F97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731602$4F2B0CE6-4096-4464-BD0B-0CB49CD2221C","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":"Q2731602$C8BB7AB3-0C3C-4741-9FB2-448218166758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"438c1596461ab11cbcc72f4c517ceb6f437f5ba9","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2731602$F40A9AAA-0A64-4A49-A4C7-CBABC1BBE562","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26266cf19fb5c2e36112a31143fdadf054ed0af5","datavalue":{"value":"W2084806590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731602$6AE0CFAB-3519-41A1-8937-240B4EA184E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1adbea00bb69b9aa673c074553247f401d14013b","datavalue":{"value":"10.1006/JAGM.2000.1148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731602$6EE60435-0A5E-4756-98E8-A97F950F246D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6559e83116c45e9b3d6fe8294398053fd9d4736","datavalue":{"value":{"text":"A simple algorithm for the planar multiway cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731602$FCA95D45-FABE-43EA-B0F1-A3B5AB26CAB5","rank":"normal"}],"P1643":[{"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":"8f30554d5770bd8c4995c5f8643979043b928311","datavalue":{"value":{"amount":"+0.8515025973320007","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":"Q2731602$D5D1686B-1974-4B06-9F49-CFB055D49A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee0b48dd093d27621011e08fd6250d26098b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":2294387,"id":"Q2294387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14cfd08d1b8fb5fb6183bf70f1bf10a87154aee","datavalue":{"value":{"amount":"+0.8447450399398804","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":"Q2731602$B30037D9-32B0-4D68-A3B9-6B6699BB70F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66760824499f7a176eff0d599af9b08b9ea7d8a6","datavalue":{"value":{"amount":"+0.8394160866737366","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":"Q2731602$C1CB18F3-5C8D-4991-89B8-E252281A7A0E","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":"930b641fbd27ecb5c7bf02027a75f3e13a5c3019","datavalue":{"value":{"amount":"+0.8211610913276672","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":"Q2731602$29E31730-CE08-4A1B-847A-9DBABC068963","rank":"normal"},{"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":"16fd961f75ebb3e04141449bd22816b976464c1f","datavalue":{"value":{"amount":"+0.8209034204483032","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":"Q2731602$B330548B-FD86-4BD1-BEFB-54D9ADC866F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731602"}}}}}