{"entities":{"Q2955023":{"pageid":2965743,"ns":120,"title":"Item:Q2955023","lastrevid":52727894,"modified":"2026-01-23T09:12:55Z","type":"item","id":"Q2955023","labels":{"en":{"language":"en","value":"Correlation clustering and two-edge-connected augmentation for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677422"}},"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":"Q2955023$77711E6C-7B76-4F1D-92A6-09450C03453C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ddb58b10df2b74fa361ef8f90f08b216087bf5","datavalue":{"value":"1355.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$B1207B4C-7F6B-4E5A-93D4-4BC4C2384561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955023$2C6D5DE0-AD68-42C9-A3CE-B988CDFC643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1af4db0a23969b9aa6071867d7eed8a9c078dd1","datavalue":{"value":{"entity-type":"item","numeric-id":401478,"id":"Q401478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955023$452F8178-2D17-4F0E-A596-7720489542B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955023$86D19BF5-0889-490F-954C-355FC85EED34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955023$BC1E4471-6E4B-445F-87A4-9D3A09B03759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$D81E4B35-060D-4117-BA28-E976F48B54F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$93B30B1A-EF88-425B-A651-068C981720D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$62F22E49-6A1B-4FBF-BDDC-E845D40D7BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$516D7D8B-B930-4B33-8DCF-EF2CE72CD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$B7D1884F-7653-406C-AD9D-33602F8774D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad311946c5218a272050a7043047d2d75d2ffdc9","datavalue":{"value":"6677422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$A04BE878-4424-4B59-A9CC-FB26ECDF5F71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955023$5E7DC135-CA4A-4C67-941E-E077B9007ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe733662ba6f11ccf9e76507c5b4e330c285c96","datavalue":{"value":"two-edge-connected augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955023$682ADBFE-AB46-4503-8565-AE48CC2D9F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955023$D9769512-20F5-4F5E-8CAB-23148C420631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955023$8D2A9968-597B-4979-876A-D6EA3072DD70","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":"Q2955023$D3802063-E5D5-4CB0-8ECD-DA94F6DA26A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d4faeb8d018af3385c8482409f2629f4018108d","datavalue":{"value":"10.4230/LIPICS.STACS.2015.554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955023$E34E6751-A3D5-487D-8890-835007CE8531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c074db03f4dac632668ffd58d2a860cfb8814b0","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ecdb619ed264ce24cfdd1053e6455c22559072","datavalue":{"value":{"amount":"+0.8080675601959229","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":"Q2955023$19AEBE5C-57F5-4681-922E-32A2823874B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3bfcfe013f53e19441e2c6acb8df74e95d12d2","datavalue":{"value":{"entity-type":"item","numeric-id":5897247,"id":"Q5897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8be7b7bf613838aa4152aa3870caa6d340fa54c","datavalue":{"value":{"amount":"+0.787490725517273","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":"Q2955023$895E6007-C071-4899-94A8-69D80EF4EF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a668209b3ffa0e26b01194aa7c8ad30791c29fd","datavalue":{"value":{"entity-type":"item","numeric-id":2971154,"id":"Q2971154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32979223588e0654de15009f60edad03f70c33a6","datavalue":{"value":{"amount":"+0.7776961326599121","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":"Q2955023$374E955B-95CC-470D-AFD8-37110014FF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c86f772a9a0c859820a44a1f8f3394493a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":4264489,"id":"Q4264489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003e7da9110ef79054017b6c4a253ba4d3cfbabf","datavalue":{"value":{"amount":"+0.7769786715507507","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":"Q2955023$CB382F40-BE14-48F9-A574-DBE7632703D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec6ff6d9e25bdc54e3fc73a446cea458a73bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5900917,"id":"Q5900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cc6e9aa8471302a1ba455a79bdcdbb3d241a53","datavalue":{"value":{"amount":"+0.7765073180198669","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":"Q2955023$433D929C-C447-47D8-AE7D-773D3DDB3736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955023"}}}}}