{"entities":{"Q6539586":{"pageid":14150729,"ns":120,"title":"Item:Q6539586","lastrevid":55658911,"modified":"2026-02-17T20:32:37Z","type":"item","id":"Q6539586","labels":{"en":{"language":"en","value":"SAT-based local search for plane subgraph partitions (CG challenge)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7849072"}},"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":"Q6539586$35736E47-4614-4FF4-851A-F6BD974CC42D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6006011a494f68f4c21ee11cc25be067080280d4","datavalue":{"value":{"text":"SAT-based local search for plane subgraph partitions (CG challenge)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539586$7FFF040D-4F1E-423A-9982-DE6BCD3A4D41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"693b10c86dd171eaa1d3c9be5d4be01094006595","datavalue":{"value":{"entity-type":"item","numeric-id":5101316,"id":"Q5101316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539586$614E7343-9845-4D15-8E6D-61707066F3A7","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":"Q6539586$3AB03152-910A-41F5-BFE7-4A81E115CDE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539586$CDF4AF9D-5903-488C-BDC0-AC067D364491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee69d00198dae8466d174201e3f57df2a818cc7","datavalue":{"value":"7849072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539586$C012656D-CC58-4FE4-B30E-8AB9A6C1FBEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$0ACC8E90-DE5A-439E-9B83-6AD82A81EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c27641d5db9c6dbda17f230dc642ea701e03a8","datavalue":{"value":"plane subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$D08A970C-A254-48D8-9585-7F8A0CB5886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$821ECF6C-A10F-46B6-B8DB-0E398831D9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$55C9AD65-BDF1-44F1-9BA1-AD4A56EAD90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfacfd9f8ee76b2f848e8f0be3aac70a531b04b","datavalue":{"value":"SLIM","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$C5FA3D45-CC39-4417-B1F4-246BA20FD701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$0B141B39-1D6D-4B8E-8E35-25F6C8429321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396aa5895c70fb2577a0e42a31c16b888d7a93b4","datavalue":{"value":"large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539586$0CD46557-DCCF-4EEE-A79C-E65D38F043B2","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":"Q6539586$C280DC72-F518-4FA4-B1BF-79686383D943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b5f9ec0b52af029821d5daf9ea915caeecd8c9b","datavalue":{"value":"10.4230/LIPICS.SOCG.2022.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539586$5C45730D-CEED-4D1A-80FD-9E1DD93407F7","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":"a551457289904eb085cddf87b3fd071163b2431d","datavalue":{"value":{"amount":"+0.7970014214515686","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":"Q6539586$D35E61FC-CE53-47F4-9B19-A9567430E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d60a16ac7c3331d253296c2193600e58d6b0eeb","datavalue":{"value":{"entity-type":"item","numeric-id":6539584,"id":"Q6539584"},"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":"Q6539586$4C750F58-6E0C-4D4A-AE44-E8B63A9D6209","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":"d9a8b4dc23032b21d93e30375936db6072655958","datavalue":{"value":{"amount":"+0.727247953414917","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":"Q6539586$ABF3C970-2D68-4C82-AC30-934FD2975917","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":"4d89f64c7fb0893a44600936d31e31f867325987","datavalue":{"value":{"amount":"+0.6961454153060913","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":"Q6539586$DF2DC7FF-7665-41F7-A8DF-719401F2CF75","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":"0549f475011bce6bc91570015eb54232c44dde85","datavalue":{"value":{"amount":"+0.6786597371101379","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":"Q6539586$25BB6DAE-9E22-4CCA-9BD7-26BC329D7EEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539586"}}}}}