{"entities":{"Q3197351":{"pageid":3208059,"ns":120,"title":"Item:Q3197351","lastrevid":49430599,"modified":"2026-01-07T03:42:20Z","type":"item","id":"Q3197351","labels":{"en":{"language":"en","value":"An improved algorithm for the planar 3-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172415"}},"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":"Q3197351$912A0A61-1649-4A5E-AF8C-AEC0F1D99C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcd72f782adfa981fc3f062e4ca6b31fcd7b1860","datavalue":{"value":{"text":"An improved algorithm for the planar 3-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3197351$4D94005E-08AA-4EFB-B534-EF340922BC8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a5cfe3ceb03c24cccbf395e3d315d842170365f","datavalue":{"value":"0712.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$FA1823A9-333E-488D-8FC9-2D0B0652B182","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3813d6ef65401ec47a1f593bd1bf188ac367a3f6","datavalue":{"value":"10.1016/0196-6774(91)90021-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$CEF81B31-47DB-4D58-A5C4-F1B8DD56F08B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3197351$9C06F5D5-D710-4138-89AE-8804BD6E39FD","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":"Q3197351$47184EC5-1484-4A3A-A6D1-4CD434E8ED53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3197351$B5B72927-4AEC-4535-86EC-1ACB744B3253","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$72E71BA2-D57A-483B-8D9B-0A47C459611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$1FC5735A-AB45-4437-BBAF-27B6E2AE8AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$6E65C789-BC6A-46A8-BC7D-6958D181186B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99a760afd4a6474d6e1979a7a064a892f46cab80","datavalue":{"value":"4172415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$07AD1773-12BB-482F-A9F0-929240874633","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fb5ec2bd0d92cc40695fa0499e5c123ff2677a","datavalue":{"value":"planar 3-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3197351$5FD7C907-9B58-4AA8-9B0D-5C73A0FA74A0","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":"Q3197351$ED7E709A-DFBD-4B55-B956-573E80DA2731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e759767377b5c67646aa799c6e7949340ea71e4","datavalue":{"value":"https://doi.org/10.1016/0196-6774(91)90021-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q3197351$877BBBE9-161F-48F1-A3AD-691F486A0207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a6ef1ccfc3ea67b10110da2ab9d5dcd112296f","datavalue":{"value":"W2041131084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197351$16E7DA60-33C3-48F1-92C0-F0E8A06E07EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56306a66b775e7cbb2c4dbe91f64f14ef0fd18f","datavalue":{"value":{"amount":"+0.9589571952819824","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":"Q3197351$58F0A143-E3C4-43C3-BC00-DB28913ADE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc619e24c3c2c2557d17e29567da05f15d94fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1267194,"id":"Q1267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825c5d50596480fc2b6512e1fde0e9694ac05a9c","datavalue":{"value":{"amount":"+0.8894050717353821","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":"Q3197351$CCC61DF9-9F3F-4688-8EDD-9C2F06C65495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7b30a68de8e2bfaa540c053b59b88123d81b7","datavalue":{"value":{"entity-type":"item","numeric-id":3212283,"id":"Q3212283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbd3955b267efc1a5aeefca5d55919516c4edcd","datavalue":{"value":{"amount":"+0.8779218196868896","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":"Q3197351$2C063509-CB40-410B-9827-C131E8F771B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1649ee3a8762a3e4da8469cb0c59d6ab9253bae3","datavalue":{"value":{"amount":"+0.8374245166778564","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":"Q3197351$597AA245-BED5-47E9-A5C3-9EAFAB06BF29","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":"fcda22dc29297a67c4d343f7dfd52b5f55d39615","datavalue":{"value":{"amount":"+0.8369431495666504","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":"Q3197351$9A764029-34A9-48E3-AE4B-4B169BAD163F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3197351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3197351"}}}}}