{"entities":{"Q4580083":{"pageid":6609669,"ns":120,"title":"Item:Q4580083","lastrevid":53166731,"modified":"2026-01-24T09:00:05Z","type":"item","id":"Q4580083","labels":{"en":{"language":"en","value":"Exact algorithms for terrain guarding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917030"}},"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":"Q4580083$FBEB8F38-56BD-4D26-8E2A-28D1156DF214","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3e16c2001cac99875aa0f0dfc976a0ec8e6c33b","datavalue":{"value":"1433.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$22A14E67-2B45-46B6-BF03-54044CA98D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580083$FC3C9402-5753-4F79-9814-50FF86A77BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580083$9EF456C4-BE0C-49CE-B7AE-1D6C804079AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580083$2E22185D-0729-4F9E-B955-24EC81432115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580083$376EF905-DDC8-42AB-9AF3-9F57F1F1E7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580083$2EB35C52-3593-4ACD-AF80-9F6E61C6FC80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580083$56F14F5D-8BDE-4484-9096-7EF0E8AA6629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$36608602-A791-46ED-AEB0-04C286ADD199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$8996BA9D-1CDF-4ED5-8F7A-6A30451E55FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$3C1018CC-5ED7-4591-9421-BAADC5D323A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$631E3A46-4632-444C-8646-EE74EE584380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eafa4b78b8bb359a493d01052f5a9e7808d32b5a","datavalue":{"value":"6917030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$B0C9E8AC-9A66-4AB9-8873-411508A31C4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a4c8ca294be0c63305e0a5f0a68cae4942110b","datavalue":{"value":"terrain guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580083$CE46E362-668D-4051-ADF3-C059FBAA7CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580083$79C7266E-8225-4600-BF55-58EA11B795AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580083$907C7B86-9F86-40C7-AE0F-853E9C76083B","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":"Q4580083$2DE1552C-C0A5-49C7-A74D-A4B725666047","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09f8a2a51760e64c5b0da5db2163b257f132bb93","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580083$F980403E-E44F-4E76-A7C8-32CAE52C7515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9329cd19b55e25e83053796cb029ea65136ae348","datavalue":{"value":{"entity-type":"item","numeric-id":4554352,"id":"Q4554352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3115940df84fe8f19437fb4aa0e1271f9f7de7b0","datavalue":{"value":{"amount":"+0.9956767559051514","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":"Q4580083$19692223-9C1F-4418-8E15-E9E0534410A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae321f108e9aef3f836c91ce9674863c149b733a","datavalue":{"value":{"entity-type":"item","numeric-id":2354771,"id":"Q2354771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7be54a45ac7dd1d1bd07a376fbb85a8a254ad80","datavalue":{"value":{"amount":"+0.88747239112854","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":"Q4580083$315E7E7F-0C51-4E8B-BE83-F1DD65B98E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6661e30b429130ea900f2f399fc14486c7aa68","datavalue":{"value":{"entity-type":"item","numeric-id":501659,"id":"Q501659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a403055cc58db2ec7799a5ad1c0f394e2d3797","datavalue":{"value":{"amount":"+0.8668596148490906","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":"Q4580083$4952BCC8-CF3D-4C0E-AF7E-C2B01B1EFC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5812a8c7bc99aafe84f68a94510090e1868ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5417732,"id":"Q5417732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed770c4916d73ea2071e28b1613fb52b8d2afc6","datavalue":{"value":{"amount":"+0.8659803867340088","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":"Q4580083$57390564-787D-412F-AFD3-3D6DB4343017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc64299369362cb55f35fd32ad2a8772fea570f9","datavalue":{"value":{"entity-type":"item","numeric-id":5115778,"id":"Q5115778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e789ebd8fdf8b79b6cd47a74eb9b6199fd84947c","datavalue":{"value":{"amount":"+0.8655240535736084","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":"Q4580083$2AED11D9-D0F0-4095-81AC-E9327DD3B491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580083"}}}}}