{"entities":{"Q3077409":{"pageid":3088125,"ns":120,"title":"Item:Q3077409","lastrevid":51193520,"modified":"2026-01-17T04:21:26Z","type":"item","id":"Q3077409","labels":{"en":{"language":"en","value":"Experimental study on approximation algorithms for guarding sets of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5855303"}},"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":"Q3077409$24E7B383-4F39-4527-826F-A50DF9C0BA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55d1ae5443f1533b0aee395997d59f7dc0c24085","datavalue":{"value":{"text":"Experimental Study on Approximation Algorithms for Guarding Sets of Line Segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3077409$F5F60DBB-544F-4C63-9AD5-C1A909EDC83A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d75b6b367f4b268276e033e6741991daa09474f","datavalue":{"value":"1279.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$6AE8FDD0-62F3-4965-A20B-3A872B2531D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75cd58f0bff304f0b054ae51e7217d7ca65d0caa","datavalue":{"value":"10.1007/978-3-642-17289-2_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$5DF92BDB-90E3-4A75-98FD-9894F7EB2FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65e73db07ac92e32a09144f59186e907595a965","datavalue":{"value":{"entity-type":"item","numeric-id":423909,"id":"Q423909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$D1B6FC95-0971-435E-B4AE-672ED44A5DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2a8a6ec3f278faa5bdd46acaef96ff9b7d649f","datavalue":{"value":{"entity-type":"item","numeric-id":423911,"id":"Q423911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$3E3D252F-BD30-4C60-8E38-16676A34CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4d0340a4d91fb823b42207cde921383f3549ec","datavalue":{"value":{"entity-type":"item","numeric-id":1017063,"id":"Q1017063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$7EB59DDD-5395-4F57-BA3B-11EB89D5635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddaf0e8b377895459da25d31f2ed9af77e5d1e6","datavalue":{"value":{"entity-type":"item","numeric-id":2160685,"id":"Q2160685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$88646626-86EE-45E4-91C2-F22B07A9D703","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4af6d80cd4a7015d3314e84201fabe045f78145c","datavalue":{"value":{"entity-type":"item","numeric-id":3077408,"id":"Q3077408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$CCEBCC77-6257-488D-A45A-975B4C97A96E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ce7f58682413436d8d8499ec31fc1f8f2a5d305","datavalue":{"value":{"time":"+2011-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3077409$DB234BA9-9F65-41D2-96B0-24E04C1D5696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$D912CE35-4E53-4912-9421-0E452491946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$467282DB-8A85-4D23-B64C-226C5D3B27A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$9AD0BE79-252F-454F-B212-2B96CE194051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$6B97279B-B04C-423C-A043-CA239B4EF103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$287403E6-82C7-4B19-A8C7-22EB79FCDA88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d5a7017c4459a4a6b7896a2971ca2211a1e6dbf","datavalue":{"value":"5855303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$BCCE3EBC-73A9-469E-9E67-7CACE76A0ECF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5074ae5e42eaede8ff177ba00bd46cb54b177633","datavalue":{"value":"guarding set of segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077409$59DFF04E-4097-4F98-B2A5-8FC83F908B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077409$65EFD2F6-07F6-4DA2-9553-34A122C1736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077409$5AFA75A8-CEA8-43BF-93DE-314B7F510E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077409$E9A62D16-A6CE-4DA3-92F5-8B366E9F04DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077409$5DFB8C5C-5C5B-48B4-8297-B06BF6E7FA3F","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":"Q3077409$C1310AE5-940F-4051-895F-612EBAEF653B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c5dd43d56e5b21087cc49f604e818c4d54fe677","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17289-2_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q3077409$717F27E7-EE01-4C3B-9A29-8B53C491CD90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4967e87d5c5fb3ec4de468aa776d92277df42dbd","datavalue":{"value":"W1515344112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077409$91C74511-C822-4DAC-84B0-A542B1CA3268","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6207021cbb0d08c1a106d28ccccbae24d077c","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$0187C399-1957-45BC-99FA-5151A0B46C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e177df12c89a14fdceea6d3abb95c4995c2328c5","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$ECC444B3-2FFE-4F1B-9ED8-FED4940C2212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$664012BE-D783-43C0-971E-B6D52FC5B90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$9344219D-8218-4095-8D15-456C22D0125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352ceba65427ff57ceef9895c115b212dc123c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5837707,"id":"Q5837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$75AD1555-C9F8-46AF-942B-586C2BFE19C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$9FC333C2-93BF-4D94-8C58-60A33C5AEFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$7A44D29F-6DCE-40CF-B728-4B2D6D6943B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0747988e1676be65af03c5c1c4d58bacfb21f9","datavalue":{"value":{"entity-type":"item","numeric-id":4936005,"id":"Q4936005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077409$33F9593F-B3EF-43B6-AFB6-31D318EE8C5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d4f797379b64ee3d5bf9c0266ff7e5d846a78","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af311956ee532beede80af37445fc3788e6e3552","datavalue":{"value":{"amount":"+0.8269105553627014","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":"Q3077409$767843C8-7CC2-41BA-B072-4E01553D7015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645591b636ba0e3999bc8642e6b96cdb14def9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2855782,"id":"Q2855782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e09323d81e534f97b06349fea83c18175412d0","datavalue":{"value":{"amount":"+0.8083412051200867","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":"Q3077409$0B486DF1-A79E-4EBB-BA53-C6B8B59AAEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f93064db1d74e3a8cf1a5d33773950652793c","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249ead56f42f817f7d91c75a6aa1e38e77c98c80","datavalue":{"value":{"amount":"+0.775507390499115","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":"Q3077409$40CA1F9A-752C-4316-B860-EAF42B4F1466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f019c22cc8a55158fa52fc8c4c10dda75db999e","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93d7509d1a9ac82fffcce98f2fa74027768d1ee","datavalue":{"value":{"amount":"+0.769914984703064","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":"Q3077409$286BA19B-8899-41C6-B391-B33EAE1E271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a42e79bc54b13bd01ad3d8c51de58040919fef1","datavalue":{"value":{"entity-type":"item","numeric-id":2375947,"id":"Q2375947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357421f560f11ec2185b280f18db02fc12f4cdc6","datavalue":{"value":{"amount":"+0.7609426975250244","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":"Q3077409$8D0973FB-8D15-47C6-B933-E16B8B05C465","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3077409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3077409"}}}}}