{"entities":{"Q6539583":{"pageid":14150726,"ns":120,"title":"Item:Q6539583","lastrevid":55658902,"modified":"2026-02-17T20:32:36Z","type":"item","id":"Q6539583","labels":{"en":{"language":"en","value":"Shadoks approach to minimum partition into plane subgraphs (CG challenge)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7849069"}},"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":"Q6539583$3826D5A9-FECB-456D-84BF-BACAC66CA867","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eace3975d2dc123a07861bd5f86e929691bfecbb","datavalue":{"value":{"text":"Shadoks approach to minimum partition into plane subgraphs (CG challenge)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539583$174F89A7-7067-442E-BB7E-7B60EB2611D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f3bf82d624df496647e895f9166a713d5be128","datavalue":{"value":{"entity-type":"item","numeric-id":2061793,"id":"Q2061793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539583$2BD52F1F-CF4F-45AF-84B1-9CA4C890194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539583$812C7B85-C7A8-4628-8A08-6A7D3361DC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ad489c5eb5d18d9caec17b262f9254724798ba","datavalue":{"value":{"entity-type":"item","numeric-id":265039,"id":"Q265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539583$2D2887DB-CAF3-4A20-BABD-726227D3D4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8d5ae83a15c10b2073003ebe0c7c1140c62941","datavalue":{"value":{"entity-type":"item","numeric-id":1690400,"id":"Q1690400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539583$879A4BC5-F341-4384-9D59-DCE03C46B479","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":"Q6539583$2BFBC6FF-7C0B-4B82-82F8-472CDB32B678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539583$A00D015D-B0E8-49C2-AD18-6F0FBD2DF966","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57a06075b028609b589818b6917d0a00b7e621bb","datavalue":{"value":"7849069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539583$6D77679B-B377-48D2-B0A0-724AB7E0D19E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$48F4A347-F8F2-42DE-9695-0D82B10D7267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$59517C1B-7F17-4F03-B44B-C5104FAF2581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$F08E243E-65BE-479F-BA2B-9B1B5A46D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31e5e46be9997007a7f0c3dea4affbcf69809b7","datavalue":{"value":"conflict optimizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$01755B15-619A-4078-9BDA-683C6D498D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$F04B03F8-76F5-4E01-AFBE-3B606C8E74E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539583$A7C9E271-C4BC-4560-BC18-FF859B253CFF","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":"Q6539583$199761DD-0164-4DEC-816D-9703C3B20B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d754bc263e4d932568b3aa099223f4673397f9da","datavalue":{"value":"10.4230/LIPICS.SOCG.2022.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539583$AA3028FA-A9D4-4123-BF6C-8054A22342FD","rank":"normal"}],"P1643":[{"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":"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":"Q6539583$8B208160-5CB0-4972-924A-21EA3A1A45A6","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":"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":"Q6539583$60AA0D9F-C2C8-4393-BA0E-ADEB4B6EBFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad88285d4f53eade8dcf2dda639f4ec6920e3858","datavalue":{"value":{"entity-type":"item","numeric-id":6620567,"id":"Q6620567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc98e2cb3f7fcfddf2464729d7affd0c74e2ff7e","datavalue":{"value":{"amount":"+0.756793737411499","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":"Q6539583$929C6193-3C4C-4579-A055-50F83E2604AB","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":"5c349626bfc2a2870c1f07db5cb0da34b32567b4","datavalue":{"value":{"amount":"+0.7316169142723083","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":"Q6539583$5BA5814F-87F0-4B3F-8025-83B0FD9277E6","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":"867f847e97658f68cc7252f11a3ead66e1f3d3ed","datavalue":{"value":{"amount":"+0.7230856418609619","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":"Q6539583$AA327E4B-9E5B-4F9F-9803-BB317F3F12CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539583"}}}}}