{"entities":{"Q5389991":{"pageid":7419565,"ns":120,"title":"Item:Q5389991","lastrevid":51452225,"modified":"2026-01-18T07:36:39Z","type":"item","id":"Q5389991","labels":{"en":{"language":"en","value":"Improved approximations for guarding 1.5-dimensional terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027230"}},"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":"Q5389991$0F1BFB67-AE10-492F-BEB3-054115AA549B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a468174c3e089ccef2019591de32f496edd6fa61","datavalue":{"value":"1236.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$3272FE5F-EB3D-4C7F-9246-045EBF431DC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5eec2943733e17ee45dc6e999f5ee3a5b0b641","datavalue":{"value":{"entity-type":"item","numeric-id":441863,"id":"Q441863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389991$AD7FF16E-960A-4F70-9151-AC0B2065316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389991$8B4F1811-5146-4ECB-8187-7350B0ECA362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd7c133ae9226f85aecf071be5e9a9cd612bbefb","datavalue":{"value":{"entity-type":"item","numeric-id":534788,"id":"Q534788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389991$87FF2D48-C394-4B7D-8A23-635956A8D1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389991$FB8A84C8-0529-4743-9769-1977CD49BE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d1d3b8398ac48526c7ca06ed8fe603c636862b","datavalue":{"value":{"entity-type":"item","numeric-id":2375946,"id":"Q2375946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389991$40FF1B85-D873-456C-BC04-A68D87A2DF0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5389991$1A19A5D7-504C-43F9-B1B7-391C1AEA9FAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e306f6ce85d5f42e08c4b99902fce2e02360eea","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_dea2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389991$8C7F48FC-19A5-4A47-AF8E-38DB3982B9C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$49EF63A6-E6F2-43A0-BF76-C4AEFE54079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$29B7BA9A-61FE-4B22-9ED3-ADB88DC3A43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6ef297083a89b54c6ac41821099a2efb53d203","datavalue":{"value":"6027230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$577CB1AD-C8BD-45BB-8F23-A510DBB5C4BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389991$20064114-2783-4694-A349-3FE3293503A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86cec4838ea5152c7737271e25c4a3cadd683bc4","datavalue":{"value":"guarding 1.5-terrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389991$FE3F2945-C98E-4B54-911E-0E4C6877DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389991$DEFC4102-A30B-469A-8E99-5DE4B4EEC21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389991$B2D60129-8E90-4833-A21F-F1F7677D9ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f7e3e9784d3bd2e9945bb4540d3e0786b105df","datavalue":{"value":"totally balanced matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389991$693C5B2F-1D77-49BD-9310-5014E6878B90","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":"Q5389991$0BE07D5D-ADF2-48F9-B792-E78803839BB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"675a558bf725142f3ac51c8362ea48f5f5e536fd","datavalue":{"value":"W2242920612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$D5ED5384-8236-4631-A97F-871E7A0012D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27712f2dbd95a33331597c4b9e1393f42eae2115","datavalue":{"value":{"text":"Improved Approximations for Guarding 1.5-Dimensional Terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389991$8DD27018-B82C-4828-A229-7B1ED1C2416B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cef48ee077434610237ebfd3311ec2da1b21320","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389991$D73DACD6-3C98-4861-8012-AC2705992F99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbda4bdfc0b41c35b28d9fbdbdcc2fb0c58f77bd","datavalue":{"value":{"entity-type":"item","numeric-id":534789,"id":"Q534789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcfe84c05186f07cb058b17c877fc2ebd0836ba","datavalue":{"value":{"amount":"+0.9998843669891356","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":"Q5389991$F1AEF2BF-44CC-4A70-A596-AEFAA74FE863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4982c97563a5415acd7426ed5a502e2e2bd8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3525796,"id":"Q3525796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0730bfd334afddc3b677b9da2b061bf255abc45d","datavalue":{"value":{"amount":"+0.9392969012260436","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":"Q5389991$0D409275-B909-41ED-AD56-DE6130969B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691b39b9aa9702b5fce4671bb609b08c2444bf87","datavalue":{"value":{"entity-type":"item","numeric-id":5432364,"id":"Q5432364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1769fa803639ddcd2832a383b27d51184851026f","datavalue":{"value":{"amount":"+0.9066383242607116","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":"Q5389991$6B3921FA-BDF4-4693-AECB-9887DC349CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960bb764eb3a37d84ae9522e50cb604d8d7eb298","datavalue":{"value":{"entity-type":"item","numeric-id":2921708,"id":"Q2921708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d81dd9d794453497e38dff9fc2fe541f616f3e","datavalue":{"value":{"amount":"+0.887746274471283","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":"Q5389991$DFE0E024-6345-4968-8B6F-D5EAF0A0892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cce5cd695ee5245136c0d386a0636dd604d1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4902836,"id":"Q4902836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ac8a9013062565b7e2d34fb0c4fec114fbcb73","datavalue":{"value":{"amount":"+0.8728554248809814","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":"Q5389991$AD9F001A-A019-4271-B678-5C3657695FDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389991"}}}}}