{"entities":{"Q6060047":{"pageid":13194202,"ns":120,"title":"Item:Q6060047","lastrevid":41605512,"modified":"2025-05-06T07:19:51Z","type":"item","id":"Q6060047","labels":{"en":{"language":"en","value":"Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760212"}},"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":"Q6060047$6DB6FD76-BC2C-44E2-8950-AEFB2B04C42E","rank":"normal"}],"P16":[{"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":"Q6060047$2669DACD-B958-4935-98B6-A811DAB0E655","rank":"normal"},{"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":"Q6060047$5C3A7144-F2F9-4458-82AF-E03E8C6B30E3","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":"Q6060047$30DADC61-9256-4A12-A4B4-BF6B2889B225","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-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":"Q6060047$65EDCC47-1BDF-4CF5-A31D-8BD4B99EB934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$0CF73852-4A2E-4CBA-BC32-F1083A171CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$89D63C7F-3ED7-4114-B177-802DE35DED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$C0CB0234-B963-4F78-9506-93B739080F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$503A647E-7547-46AF-8D43-57F6A79B9EB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b343084f0cd9f40daf21dc1bc96ea93d27acae","datavalue":{"value":"7760212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$41397216-3CD3-475A-A768-8B5F80988A89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef821abc014df04f139466808bc27f31c62b1ef6","datavalue":{"value":"convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060047$1BEE5606-CB15-46D7-8CC1-3C5855BA4BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a3c9dda458cbde7f06311cdc571ed2ee0efc53","datavalue":{"value":"randomized local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060047$89712646-0D28-4B07-BF85-E6F222BE245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78416c886843c356f76708869d9482a703623af5","datavalue":{"value":"planar point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060047$59F1C5FF-9153-420A-8C5D-73B76CACC137","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":"Q6060047$A9D227B7-F3D8-4BE1-8F99-D20060BA1007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5b8446cffa038b274739a89732eaa7d8edbb87","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12241/pdf/LIPIcs-SoCG-2020-83.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6060047$E4AF8B53-59D9-4226-844A-73394C2FF424","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b579467f9f986658f75ea00d9cd515622046665","datavalue":{"value":"W3037875248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$80DB01AC-5708-4649-BA6C-B24803D0723E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"194d2874942dcf770993f797d48350da7980ffd0","datavalue":{"value":{"text":"Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6060047$58B166E6-0F49-4DD7-9238-C5528C61D27D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e70f70e0366d90de5bdcbfd2355262a34f8c8ab","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060047$733F9F5C-D41F-49CD-8A4D-991693E0BB9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab70995f1e6e8fcac334ce63666142f9dfb887b","datavalue":{"value":{"entity-type":"item","numeric-id":6060050,"id":"Q6060050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca4729d2c1ad8a30bed1052f8369ff588bf0c7f","datavalue":{"value":{"amount":"+0.9684084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$6EED04EF-AAB4-45F0-8126-CDA2DD0F6240","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":"d8662c162c234a955e2eac09405ea1639d29c94f","datavalue":{"value":{"amount":"+0.94476867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$D7CC34AF-AFA8-415D-8C93-E6DE606951EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5781e03d42ea5c2102bb60398163cb458e7fdec","datavalue":{"value":{"entity-type":"item","numeric-id":824341,"id":"Q824341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81eadc6af4ebac8642b336e2db98d58abfaf032","datavalue":{"value":{"amount":"+0.8787347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$8D7C477C-B11C-4952-B633-998790E31B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb8585ca34678e99e6ddc9a9cfa9bc94c7ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":3334982,"id":"Q3334982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a921b070be20cb60003ea5adda21d43fa54e58e","datavalue":{"value":{"amount":"+0.8738445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$3D2E37FB-690B-4BE6-BA94-A1343464BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b14ab4b08ea5a9d6c9a8a8b49778cf7b9f0805","datavalue":{"value":{"entity-type":"item","numeric-id":5266598,"id":"Q5266598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fba0ebcfcd4f7d51ce9e621869ddfbc3fb06a95","datavalue":{"value":{"amount":"+0.8561152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$B26AC73E-0078-4D51-93E6-3288256ABFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73140fe73d25c5356c43fcaff9615bca615067aa","datavalue":{"value":{"entity-type":"item","numeric-id":389454,"id":"Q389454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa3146e760ff672f9e7c3cb3eda39407db3b970","datavalue":{"value":{"amount":"+0.8548677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$81433B97-C391-4552-8E0C-9DAEA56E7833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de449bfb67885a331bd7a4d2b11fd6128de634b","datavalue":{"value":{"entity-type":"item","numeric-id":2824967,"id":"Q2824967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f150197173238fa29763329db1c88a8641f0a877","datavalue":{"value":{"amount":"+0.8528366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$C8962450-3760-4B71-BB6B-D40BA53FA7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd69c751acd7bdd41c668a3ff3e72a412fa938","datavalue":{"value":{"entity-type":"item","numeric-id":5897095,"id":"Q5897095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0f4fe606947eb3df3e94151b1d31cb69e81a6b","datavalue":{"value":{"amount":"+0.8522625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$F28C701D-32E4-42CC-BF47-B9669BC2445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccf605f8da118b04777f158e95a347557a70652","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c7afcb48e24159b50ddc21bdda0e4a37fcdc91","datavalue":{"value":{"amount":"+0.85148335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$B7023670-9BFA-4536-971F-F9ABC75A0638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d544dcc32ee5d49f1749e6908ebea2032f96c","datavalue":{"value":{"entity-type":"item","numeric-id":367041,"id":"Q367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1080f76e3700b8e690ba3342b6e828948e1db9bb","datavalue":{"value":{"amount":"+0.85014486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6060047$6CC33DBB-5AEC-467F-BDE5-2C454FA10687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6060047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6060047"}}}}}