{"entities":{"Q6547827":{"pageid":14158981,"ns":120,"title":"Item:Q6547827","lastrevid":95536718,"modified":"2026-06-05T09:13:53Z","type":"item","id":"Q6547827","labels":{"en":{"language":"en","value":"Improved algorithms for minimum-membership geometric set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857791"}},"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":"Q6547827$F3413BA4-89D2-478B-B2AF-703B6F52659A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ead8db27a1e7fdbb5c70e7ded3f89a35daa10842","datavalue":{"value":{"text":"Improved algorithms for minimum-membership geometric set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547827$081D0C87-317C-4F52-AC87-BE75D01C69C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df5d99af7b85dd76202eb4d26a68e46fd6e01226","datavalue":{"value":"10.1007/978-3-031-52213-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547827$B7F105A4-ED90-41BD-A8C8-993DA16EC6BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afea361092f21b3331927b07957b0a43e58bc1be","datavalue":{"value":{"entity-type":"item","numeric-id":396470,"id":"Q396470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$B6E53F64-34CD-4746-9C6B-E8D5030FDA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05bc579785ff2e7b6db51d7b75234210a376253f","datavalue":{"value":{"entity-type":"item","numeric-id":2688246,"id":"Q2688246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$24C4867E-2B27-4F53-9235-55C19E8334E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547827$32CAAD2E-E84C-4C98-AE7F-5F9A37EF1919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547827$98256A92-6D6B-4BB9-AE09-97AE83F245F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547827$827F20EB-7E51-493F-840A-969314E0C481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547827$069A36C9-5340-43F5-B143-26E18A724888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b9c72d6e07d983ccb96845b8768c726cbbfe70d","datavalue":{"value":"7857791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547827$BA660882-7033-4D78-9D12-75F00F6722A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547827$0FB7BFDC-440A-4965-B0C4-ECD340DB106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdb3a45b183e3d6cf51f98840167c8b438298a1","datavalue":{"value":"minimum-membership geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547827$AAADCD03-F233-4F4D-9D62-CCBD90179812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b039dff41f59bca1cb062a14d3fac70e529e8a","datavalue":{"value":"minimum ply covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547827$F3AD2806-5DD8-48F5-A1E9-5F4627E80678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547827$9016F424-A6B1-4EB3-B612-ADA80C8F07F7","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":"Q6547827$FC3F50B5-A1CB-43B7-90EA-05BE9B4278D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abece357c251eefc5ee1613676745c41d2e22550","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$2DF7116D-7C0B-4C6B-865B-3FACC8E70F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af16b6086e5974e2a2494989cc99eb1681f1ca5c","datavalue":{"value":{"entity-type":"item","numeric-id":2414908,"id":"Q2414908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$0C6B7607-9F44-4CFA-B305-8C01C188A62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f053273bfcb91adeeb075236141abc2cd98f7048","datavalue":{"value":{"entity-type":"item","numeric-id":6620497,"id":"Q6620497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$645C55F1-56DF-4A47-8E2C-4BBCF6B57EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03263b73443b634f1c8835e1e004cf3886a76806","datavalue":{"value":{"entity-type":"item","numeric-id":827338,"id":"Q827338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$24BC780B-9B66-407E-87A3-A83FA8E3C23B","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":"Q6547827$9877EDA6-F9C1-4FB2-ACA1-BF027E3E4D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$3DD88FC1-9DE0-4380-AAB2-03C1D3EE0F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$A7E9E394-36CD-471C-A779-B9BAF409D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d7688d438a690a466fd3e6b144ad3e3844912f","datavalue":{"value":{"entity-type":"item","numeric-id":6091141,"id":"Q6091141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$5B40D66E-1868-446C-8837-6D8E9114C52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22319ad6f990e9dffb0d33ba4bd0574dbf1b5b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579437,"id":"Q3579437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$815B9FD2-C577-467D-8028-B597AD4C72F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$D43D88ED-FA24-47AB-949B-FF8A9331AFA4","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":"Q6547827$3E43508A-0185-43C9-B91A-F5256B04C81A","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":"Q6547827$C0CAC2BD-EC16-42B0-B4E2-5FB55248061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfb340a1831afecee66f370555fce46556159a4","datavalue":{"value":{"entity-type":"item","numeric-id":902421,"id":"Q902421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$E7FC4409-2061-47DE-AC1D-225AA8F802CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$35519943-6958-4687-8C46-93B4C1EDAD8D","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":"Q6547827$C89E7696-A07E-470B-9753-89517EAEA7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547827$C4989ACF-53C0-4763-9C06-45BC80699B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e686ce5500110129d0ed6ece5ca825b7912126","datavalue":{"value":{"entity-type":"item","numeric-id":6620497,"id":"Q6620497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874512fac250c8c6bbf464dfdf232787be685f07","datavalue":{"value":{"amount":"+0.9237449765205384","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":"Q6547827$70BA9F22-60C3-4D7D-828A-08DA3426E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cf4cb7bad6fea87c892b6ed462546e639e49e7","datavalue":{"value":{"entity-type":"item","numeric-id":5919661,"id":"Q5919661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e263e7dfa899de69ada517cdfcd8d6645168533e","datavalue":{"value":{"amount":"+0.8086758852005005","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":"Q6547827$C2AB9929-118C-4D32-8D12-F0CC7EB7FC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a454943925213ddef55010412cb3c48b466e7f8","datavalue":{"value":{"entity-type":"item","numeric-id":6652449,"id":"Q6652449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78ae070679dea5e0cc6b0babd031bcf0b5b4ebc","datavalue":{"value":{"amount":"+0.8085069060325623","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":"Q6547827$881F62A5-BA32-4FEC-9624-BC411A23B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51739b4a1b1b055c1fb0b8f850250902e2c0faec","datavalue":{"value":{"entity-type":"item","numeric-id":6091141,"id":"Q6091141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a188e7e90c86b605f3ba2b292c4060b6ff87c66c","datavalue":{"value":{"amount":"+0.8036045432090759","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":"Q6547827$475EB763-967C-42AC-9F18-57C94A1E3E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fddb83c661f65b4d8c6f1dd18e788c5540d3e58","datavalue":{"value":{"entity-type":"item","numeric-id":5918296,"id":"Q5918296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa55c510774b54b6b4c3cdb57c7972cf732bee6","datavalue":{"value":{"amount":"+0.8007321953773499","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":"Q6547827$97E35FC1-C4E4-42E0-A2E6-2CA93E4723EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for minimum-membership geometric set cover","badges":[]}}}}}