{"entities":{"Q3418207":{"pageid":3428910,"ns":120,"title":"Item:Q3418207","lastrevid":50014948,"modified":"2026-01-12T15:57:10Z","type":"item","id":"Q3418207","labels":{"en":{"language":"en","value":"Solving minimum K-cardinality cut problems in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121321"}},"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":"Q3418207$3B58B530-AC57-414B-9AB0-295BB05C71D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"288a8970b6f1647dcca92b929ab2e9e1f9d57e53","datavalue":{"value":{"text":"Solving minimum K-cardinality cut problems in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418207$742B4670-BF00-4150-B694-C743DEC4CB9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf5ddb8767d813fa847654757d445152dfad9d9","datavalue":{"value":"1148.90344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$7503168C-89C2-40D9-9008-9FEC06C021A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20cebe5c2cdb3e363af8f2b83840f3c19287711e","datavalue":{"value":{"entity-type":"item","numeric-id":510914,"id":"Q510914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$8A0F2380-8153-4228-B8AC-DC9A08483BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$DB527C19-000B-4405-AAEE-187F707CCEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ad135cbd53da5d5428737cd24ac69ab9890647","datavalue":{"value":{"entity-type":"item","numeric-id":340261,"id":"Q340261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$63E9A8AF-250F-4ED2-B916-682AA357E053","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$89634C4F-6115-4F29-B96F-8315D534A70E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418207$71A79521-BA6F-489A-9879-08F8AF989137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$1BF43F2B-9CD4-46C9-82A3-D6469789A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$0BB78B8F-5171-42FE-913F-3C473E5FDF7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d49bd7f29addc6df6f8d8240b35a1a55b859106b","datavalue":{"value":"5121321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$DA3C60E1-8693-4DAE-8804-CEB859D6F0EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$9183359C-F556-431F-9C00-CF9BAA4B0EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbaa922c4a10494745c3df89ee7d7649afd0ce0","datavalue":{"value":"minimum \\(k\\)-cardinality cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$957A437F-DDF5-4750-BEFD-E5FEFE2D4547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$ED5B5AC9-42D9-4A4D-8785-C6F6F05001FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05e09ff6c4cfe848028f06a18074430b726b786","datavalue":{"value":"exact perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$E0AA32AD-2DF4-4420-8109-4920DAACDB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$45589E91-DA50-4FE3-8E1E-9CF418B50184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418207$792E6876-7D31-41D9-AEFB-18520A8CB93B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$F2BB6EDE-6804-4DC6-95FF-0E2308D00991","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":"Q3418207$6A97F2C2-3287-476E-8109-EEF43F05023D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4259fe8d09dd4953c6bc3cd80bb0c31924a00859","datavalue":{"value":"https://doi.org/10.1002/net.20129","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418207$07D01A47-319A-4DBE-8C0C-24ED0BAFDE65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174376b6b3ab455dacb387143cdb171032be9c6d","datavalue":{"value":"W4253415821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$14D03674-CBAD-44B4-B7BB-F2B03CB2B55D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$32F92C7D-ABEF-4778-8084-A062139D624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$EAC96F61-D41C-4A94-9C14-60E6AD1D6BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418207$892892CC-30E6-4CB1-9842-D615E5C7F9C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c46a636eb1c428dbe355f7408e5aabcf921d7e7e","datavalue":{"value":"10.1002/NET.20129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418207$2F53BDEA-F699-4503-9BE9-8EBE23E8FBD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0feeb108cd67055ecbd6df84e191241ebbb54d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef0cd086eee5bdbb0e74a31d7dfe461406fc5de","datavalue":{"value":{"amount":"+0.8521866798400879","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":"Q3418207$86E089D1-D3B6-4125-971C-D346E8907D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe13b5475e989cebff364ece128cc3a1ca983ff","datavalue":{"value":{"amount":"+0.8318451046943665","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":"Q3418207$A89BE528-0691-4CCE-BB47-7C2F5BC416DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3b832447063cbfed03ae88900375901a48f779","datavalue":{"value":{"amount":"+0.8222283720970154","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":"Q3418207$BDACC9CF-8258-4A4D-AC88-93CC75FC59C8","rank":"normal"},{"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":"864c5450556109ebe3d1aa38c4e94e40cadbf113","datavalue":{"value":{"amount":"+0.8214910626411438","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":"Q3418207$5D62F079-46AE-41E3-ABC5-A3CCF489A26A","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":"b3e07e4bdcbdd4969e723b88f967c7b744de165d","datavalue":{"value":{"amount":"+0.8207507729530334","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":"Q3418207$1B605B8D-14A9-4CCE-89B2-B310EFB3236C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418207"}}}}}