{"entities":{"Q3167354":{"pageid":3178064,"ns":120,"title":"Item:Q3167354","lastrevid":86586005,"modified":"2026-06-04T01:50:25Z","type":"item","id":"Q3167354","labels":{"en":{"language":"en","value":"Multicut on graphs of bounded clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101502"}},"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":"Q3167354$8BF87E97-03A4-43F0-8FB9-67A3C3710BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b1b9c348306381e2879ea11ab656af071b79ad","datavalue":{"value":{"text":"Multicut on Graphs of Bounded Clique-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167354$709D522D-87D7-4A31-B34D-CFAD768E7571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3782f3279819c10b829dcdaf9e1452b9e7b55215","datavalue":{"value":"1370.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$33DA726B-8C74-4039-8138-863B8873248C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5455472c44f60dcfec2587fbf2dbe7d247b5932","datavalue":{"value":"10.1007/978-3-642-31770-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$9C6BE875-4878-4C42-8D4B-454C7A2ED571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef23c4545b1e2f6c87707d684de4fa3c8ed5baf","datavalue":{"value":{"entity-type":"item","numeric-id":300456,"id":"Q300456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167354$3A190C2E-F890-4518-BAC7-F696680FDB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167354$BA63E5E6-37EE-4D61-BB35-10108A94B318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cc61afda86c508d8c94a9c94bad30a7c028d78","datavalue":{"value":{"entity-type":"item","numeric-id":1725635,"id":"Q1725635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167354$6AC8AB59-999F-47C9-AC21-1B5D3B495C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d60945846f47c381f94a775b3774656e226de61","datavalue":{"value":{"entity-type":"item","numeric-id":334819,"id":"Q334819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167354$E4BA9E33-7D32-401B-A36A-41400DF96D11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167354$9C01D05D-6D7B-404E-BBFE-9C1E4F2C4C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-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":"Q3167354$3DE5A5B5-51B8-4B11-B8C3-2252CB0C3E69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$ADBB87E2-A680-4809-964E-45E4ECE4A3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$FD1DCBC7-C105-4FB0-B93A-3659165DD7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$A8D826C3-D2C7-49D1-8529-C7DE5DA8C889","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac2541bcf51ae6e8f020cf135671beba7628380","datavalue":{"value":"6101502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$9D5E0F90-5C93-4EA8-AB32-FE3396EB6718","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":"Q3167354$C406ABAD-AE70-4728-BF10-489E7B883B94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d417cd407ae4fbccad808fae6e7fa1ce836e8ef0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167354$7AB863F1-2708-4BDE-8B66-7F0A4D43D7D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c501bd949f495ffb9a2114c14ec3d45b08de3f46","datavalue":{"value":"W78751179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167354$C9E71784-D6B7-4215-9ABC-AFD8FE7A9C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dedd7f4ad19185af48b26b2b4945ecf09e47741","datavalue":{"value":{"entity-type":"item","numeric-id":3563001,"id":"Q3563001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1671dd5696bc4d45eecea46990a9a4b83deb2444","datavalue":{"value":{"amount":"+0.8382720947265625","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":"Q3167354$0A44423A-CBCA-4D2B-B839-EDCEC4877AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7c30a19e94748c3c24cee401e932a01bd6d58","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1896771a7394356e9af6400f8654034abca6a0c7","datavalue":{"value":{"amount":"+0.836125373840332","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":"Q3167354$127B5020-DCD1-4597-8C52-EF9EF507CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8b78884f9b5d7ba8739e35127f75685bc95ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3840353,"id":"Q3840353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d427c2d9538f56b0a31ce175220103dee864ced4","datavalue":{"value":{"amount":"+0.8177391290664673","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":"Q3167354$D58E3BA0-4C53-4460-957C-9CFC5422C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccc0fea2afb6b3838581eac8f8b6bef8cfeb6c1","datavalue":{"value":{"amount":"+0.8176697492599487","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":"Q3167354$2C575EE1-2A7A-4D09-B1B5-84E5C491399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202e0c7c71007a198001daf07e3214570e8dfb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f0252a2015949b55999fa96ac02c3d71972b56","datavalue":{"value":{"amount":"+0.8167904019355774","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":"Q3167354$82C7F591-09C4-4A21-B09C-55F4B58DDD15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicut on graphs of bounded clique-width","badges":[]}}}}}