{"entities":{"Q5927662":{"pageid":8104464,"ns":120,"title":"Item:Q5927662","lastrevid":47589622,"modified":"2026-01-02T04:04:01Z","type":"item","id":"Q5927662","labels":{"en":{"language":"en","value":"Solving nonconvex planar location problems by finite dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1580049"}},"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":"Q5927662$3319D288-5EB9-466F-99D5-9E3C8C3257E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66a4d26aaee5e162ca0310aa2ac79c5581a27624","datavalue":{"value":{"text":"Solving nonconvex planar location problems by finite dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5927662$22B3DC11-E1E9-4AC1-8E4F-A39DA9E7AB91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1045b79cd61c8942eb558577c230702b2b399dcf","datavalue":{"value":"1028.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927662$B81376FA-3FA9-4B22-9EE6-C6A31DE34213","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8daf8597894b93395fa99578696f319155e2cd48","datavalue":{"value":"10.1023/A:1008395305189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927662$36A58BB1-925A-4A2E-9728-E508DABB7A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14bde9214a1f3bb74765bfb4d134752cf0860cb","datavalue":{"value":{"entity-type":"item","numeric-id":166209,"id":"Q166209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927662$BF7F5735-4066-4378-A7EA-FC0641948F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927662$B32EA690-8744-4C17-AD05-DC6B29E51F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927662$715413EA-2BDF-4DE7-83C6-33BAA5C5A378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacbdc9d150b786cd04edc6ed7375e2251f396dc","datavalue":{"value":{"entity-type":"item","numeric-id":166236,"id":"Q166236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927662$73C2B593-21DF-4454-A945-63E6D9C5F9A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927662$615A0AC8-A472-4784-BB87-4D4719BCDB63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d119cbf8cf60754d062e97630e7bf60f498ea10e","datavalue":{"value":{"time":"+2001-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5927662$2A8230DA-F9F3-447F-A94B-C370BB31C30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927662$2ACFB95B-608A-4D0D-9819-759243ACBF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927662$D9AB6F14-3D13-4C5A-8387-0B56812A7371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb4ef037197243b924355e9e6c413db999965b37","datavalue":{"value":"1580049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927662$9793A241-1AC5-4849-88C5-1BB93FE9FDD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af87ef9cad7cddd294edc90e51910c405c3b6b1","datavalue":{"value":"continuous location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$40F97086-D839-44A4-8439-A81C665F1FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b97b682363cdfbe624c60b60fd556d728f94f3f","datavalue":{"value":"polyhedral gauges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$CD7504F2-8787-4DA2-BA6C-8DDA5EB0E6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea8823bccd07196c1eebb087b1ceed183e169ef","datavalue":{"value":"finite dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$2A23ABE1-B6B8-4427-8263-35F05C2C6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$B238371F-1A50-4DDB-BFA0-1F347530445C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5851026d53e237628563b07922102bfc5647b320","datavalue":{"value":"sandwich algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$EA274223-78A8-440A-8E10-96FA0081B33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927662$995E6B48-A54B-4214-9224-5208EA47AC26","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":"Q5927662$A73CB240-E85A-4229-9366-5C8A41273E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be88bbbdf273c83613b1b5b39ad5f6b5de8b29e0","datavalue":{"value":{"entity-type":"item","numeric-id":2010913,"id":"Q2010913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837090dbe882390e5f29de3d093905566fca05b9","datavalue":{"value":{"amount":"+0.8172292113304138","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":"Q5927662$D55D016A-4BDB-4574-A8F3-1002A00A81EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd90940af2877a445d7c8626676fb72de2d3df2","datavalue":{"value":{"entity-type":"item","numeric-id":1821683,"id":"Q1821683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0224d14d41bbafbc6c895c060df15d54dae14394","datavalue":{"value":{"amount":"+0.8133283853530884","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":"Q5927662$ED22D58A-3066-4EB0-90B4-3B88E238B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cea7cb7d09dd96b29908537348c187ccb1ea60","datavalue":{"value":{"entity-type":"item","numeric-id":2708113,"id":"Q2708113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858446df76d4fb1e8debb1fd7640feeddef0c36d","datavalue":{"value":{"amount":"+0.8004493713378906","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":"Q5927662$3755809D-07BE-4210-8FF9-AFFB49363E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0a0f0a7bfded059d5249c64ac157344733ce09","datavalue":{"value":{"entity-type":"item","numeric-id":2564175,"id":"Q2564175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ef9f75b28811fd18caaf82f4c86d8b0df33370","datavalue":{"value":{"amount":"+0.7886913418769836","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":"Q5927662$9B970AB7-6764-4A66-9003-280635BB2BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39680e8ae6d0dc77612aa3aaef816b9761d563b","datavalue":{"value":{"entity-type":"item","numeric-id":1890946,"id":"Q1890946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8156c3a5c8b2f4cd9402ef7a32847d477a878cd5","datavalue":{"value":{"amount":"+0.7844734787940979","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":"Q5927662$D578DD5D-7725-4E72-B041-E5A60A7BD9BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5927662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5927662"}}}}}