{"entities":{"Q2030243":{"pageid":2040985,"ns":120,"title":"Item:Q2030243","lastrevid":73982964,"modified":"2026-04-14T17:56:47Z","type":"item","id":"Q2030243","labels":{"en":{"language":"en","value":"An exact algorithm for a class of geometric set-cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7355836"}},"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":"Q2030243$58F27D60-1364-4317-9E4F-8F8DEE6ECBF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01600cad12a6123fda929c7ebf877bd481022c41","datavalue":{"value":{"text":"An exact algorithm for a class of geometric set-cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2030243$501BAFC4-12F6-4042-9202-DB3C08AAC637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db42f04d170ae125b956db20d6a9f4bbcafeba47","datavalue":{"value":"1469.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030243$E758C3C0-E29D-4C90-B9D1-5CC0A21C432B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23372bbdc491ec411fdef6795bbcf1b538cc1ad7","datavalue":{"value":{"entity-type":"item","numeric-id":339667,"id":"Q339667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$AA697AE1-C77B-4407-994B-E8446EA4A736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$C70D200E-A43D-4C67-B825-2A2D39707F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$C74352DD-2141-4062-8A11-19A74C25A416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de5072478c34efb4e89b692825659793fe4b3fb8","datavalue":{"value":{"time":"+2021-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2030243$586558B3-6934-460A-B87E-9B96468F42C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030243$0021AED5-A469-4D63-BFC3-77A0E4B03924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e4fcae9225bc42c6bcc2686217f302489054489","datavalue":{"value":"7355836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030243$75403776-A791-4DAB-8408-B888133D0C9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c740757acc8aecc492ec574b1fa85d143ab304ee","datavalue":{"value":"geometric set-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030243$CCB614A2-1F19-4C77-A483-B41AD3FEB852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e68b28b05cc6c1f2186b0026d49b9fca91babc0b","datavalue":{"value":"Laguerre-Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030243$C335B749-F67D-4497-AD01-42ACE9D2EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030243$AD31D01C-5F03-41F3-B3A5-3E994B68BBCE","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":"Q2030243$4A70836A-72CA-47D3-B5F5-D5B768AA12EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e06b9c73514bafd1a261859524a9fa1f9ab815","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2030243$F6EFFBFD-492D-4B9E-94F0-17099BB96312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7abbf0773001fa6a3069b06afd7ca34104abf8ae","datavalue":{"value":"W3163918205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030243$B8B8CE69-83FF-4BF4-8DF9-DD4825D0F30F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe0c76562262dd02e65e0c0bc1900ecdaa4dbfc","datavalue":{"value":{"entity-type":"item","numeric-id":721172,"id":"Q721172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$6984A4E7-AD15-479B-A404-B3C6C56139B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$5A34E563-5DFC-43D9-A6B4-9ECA0B68CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1402f74a8b6c84bbc6f63c842293f25c8c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$7DD7419B-86F0-4ED3-B3CD-968714212CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19757e1c25bbf3ab1ba239de0aee62a10b698d16","datavalue":{"value":{"entity-type":"item","numeric-id":680146,"id":"Q680146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$E1444436-2AAC-4665-8CBC-1EB9E61144BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f41033d6ab6ba1fdd8249e3a4afe1c5d1e64b32","datavalue":{"value":{"entity-type":"item","numeric-id":4598647,"id":"Q4598647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$D4A4F059-A5A5-40E8-8E8D-6A8792984132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beaf9632c2255b39b61c35eb1558c7e198a4655","datavalue":{"value":{"entity-type":"item","numeric-id":5387798,"id":"Q5387798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$C20A2640-0A8F-4F59-BD51-8948794163EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$16FEA97C-BAE2-434A-9262-E5DC4D555F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae75f4a9ad925688f89bfd5e272198ca09e0d5","datavalue":{"value":{"entity-type":"item","numeric-id":3560062,"id":"Q3560062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$153B8EF0-8FBF-49A7-A3CE-61C5CC459CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6fac501db04bfb1122396ba11cda8ccaf8a723","datavalue":{"value":{"entity-type":"item","numeric-id":1634076,"id":"Q1634076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$5F7ADBD3-BB5B-4EB2-960E-22CEB86BEB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347a1ad0ba892a386ca97dc26b94e5425dce14a","datavalue":{"value":{"entity-type":"item","numeric-id":5300002,"id":"Q5300002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$900717DC-3997-47A5-BDB0-4CC1E52CC6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$1B62275D-FCF8-4BC3-BFFF-F073CCE2C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$8B7557AB-7AFB-434C-BD71-BDF59580952D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df65d45c83bce9a6483e88a0936410592a30daa8","datavalue":{"value":{"entity-type":"item","numeric-id":5941488,"id":"Q5941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$4ED99428-CBD2-4E30-9B40-5B95DBBE5FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030243$16DC0BD0-7069-4FD5-8F1F-CA599248A205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"305c9fbb0a66272abee50999abedecde54bf77e2","datavalue":{"value":"10.1016/J.DAM.2021.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030243$9244641F-9CC3-4DAE-A9DB-FE188D6AA5DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc78fa5f0028e692e9c6cb2f508db71767e3e5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2307921,"id":"Q2307921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facbcd3e0e3c4e375e007690230e67851fac921d","datavalue":{"value":{"amount":"+0.8126872777938843","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":"Q2030243$286C17C7-E86F-448B-9332-118C85089A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f0751c32540f328947e2e9c2f51e6b854628d4","datavalue":{"value":{"amount":"+0.8112075924873352","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":"Q2030243$AE257923-CB2E-4098-A44C-851E4518C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41832ce09148bac53c235938d6a76bc9ec51c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b439b48467ef69643589b56c236aece5ede8f7","datavalue":{"value":{"amount":"+0.7949519157409668","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":"Q2030243$6DFC3013-5123-461C-A98C-A7D253AF0DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39bbd44a3d8c49d26149e9dcc55b37bd282fa55","datavalue":{"value":{"entity-type":"item","numeric-id":5266487,"id":"Q5266487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6db451069d65a01592b57ac7cb588d846c762e","datavalue":{"value":{"amount":"+0.7880991697311401","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":"Q2030243$601DBE34-5AE5-4F4E-92F4-1446F4F5BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25883e5df41c419b158e78af4973e91a0931e7e5","datavalue":{"value":{"entity-type":"item","numeric-id":4510808,"id":"Q4510808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c211f1db10c20fad08526374dcd4fcf43389198","datavalue":{"value":{"amount":"+0.7876735329627991","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":"Q2030243$821851E3-F86B-4AB7-99D6-E3DBB561A868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for a class of geometric set-cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_a_class_of_geometric_set-cover_problems"}}}}}