{"entities":{"Q6539584":{"pageid":14150727,"ns":120,"title":"Item:Q6539584","lastrevid":55658905,"modified":"2026-02-17T20:32:37Z","type":"item","id":"Q6539584","labels":{"en":{"language":"en","value":"Conflict-based local search for minimum partition into plane subgraphs (CG challenge)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7849070"}},"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":"Q6539584$EF6FB500-E80B-4C0C-9C07-61ACF679BEFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43234a3c5d43073341c4470a9a25d8c020957287","datavalue":{"value":{"text":"Conflict-based local search for minimum partition into plane subgraphs (CG challenge)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539584$F4E414C3-6EC1-4E40-BB2D-410D4B395255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46275a6960c11d10d26b9fcab7fef59cc9185b16","datavalue":{"value":{"entity-type":"item","numeric-id":782164,"id":"Q782164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539584$5C5EE2A8-85DF-49CE-B357-6A650B62E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8005ef7a1fc740502e42eab7f561058210f9405","datavalue":{"value":{"entity-type":"item","numeric-id":6060046,"id":"Q6060046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539584$7ABCE6AF-B5EB-43C9-A816-7BE19D4C0EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810cba2400d8578d73b11dc3f3bc228c5ac6abaf","datavalue":{"value":{"entity-type":"item","numeric-id":312044,"id":"Q312044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539584$F1994A40-1717-44BA-8031-4256CEF64542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6539584$A292EAE3-0721-40B0-A88F-14A5ECF1B681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539584$D2D0B2E4-01AF-45C1-95E8-7284165B6C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"595efca2682a5113aa9f1fb9168cef5651350b59","datavalue":{"value":"7849070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539584$47320727-C9B1-42C3-AF1D-5B21790D5724","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539584$9AF8243C-EC2E-4CB6-A39C-46E1DCDA1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539584$A701692A-BED6-470B-BE92-48C9F16AA9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539584$0A64722A-19BB-47E7-8B19-444AE11C22BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539584$8897A28D-EE42-4A3C-9E7C-F5E9DFE37D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31e5e46be9997007a7f0c3dea4affbcf69809b7","datavalue":{"value":"conflict optimizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539584$744CFB90-10BA-4D17-978E-A7B7DB3DF6AD","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":"Q6539584$9AB2B5EE-75A7-49AD-921D-16E5D3F698D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a13831c91862d80f38ebd01d0383b241da0f540d","datavalue":{"value":"10.4230/LIPICS.SOCG.2022.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539584$EE89811D-CE60-4D24-93AC-C29986CD2A93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfdd1a3ef481988969bc3ee72b962338aaf4c89","datavalue":{"value":{"entity-type":"item","numeric-id":6539583,"id":"Q6539583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c336cc03e12eab642759b506e34239b9b3d9b141","datavalue":{"value":{"amount":"+0.7852118015289307","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":"Q6539584$3E0EFB88-E10C-4D8D-8424-BDC202EBF946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e9685346eaf8b085a6b1ff38331cc1e669df27","datavalue":{"value":{"entity-type":"item","numeric-id":6539586,"id":"Q6539586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4233fc26fe31967b2227a9008f4db1c239231b5d","datavalue":{"value":{"amount":"+0.7687137722969055","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":"Q6539584$D330D8D2-11DD-4250-9B78-933964B54F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cf0f03fa15c858fbd7beb45981f204c379648c","datavalue":{"value":{"entity-type":"item","numeric-id":6060049,"id":"Q6060049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d61b80e1a88e059c3b4c7a20dcab671e112eb51","datavalue":{"value":{"amount":"+0.7176859378814697","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":"Q6539584$3E09D52D-1761-4572-95B4-A36174BCDE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6e869a876e7f3502c44893648819b1e16d09d9","datavalue":{"value":{"entity-type":"item","numeric-id":6060047,"id":"Q6060047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae13eeb4ab8a21ecf0dd487ba476c0941d6cad5","datavalue":{"value":{"amount":"+0.7070017457008362","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":"Q6539584$98B06042-DD28-4431-ABB3-A764FF62F501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29a72a8a99e0991ff0d3236f3ace2140542b3ec","datavalue":{"value":{"entity-type":"item","numeric-id":6539585,"id":"Q6539585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa35a7fb4d948c42d42e51fafebd35406635fd7","datavalue":{"value":{"amount":"+0.6827004551887512","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":"Q6539584$2D806EDF-26E7-4C27-BBF3-1E1F94E73933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539584"}}}}}