{"entities":{"Q2450711":{"pageid":2461454,"ns":120,"title":"Item:Q2450711","lastrevid":51999017,"modified":"2026-01-20T17:33:02Z","type":"item","id":"Q2450711","labels":{"en":{"language":"en","value":"A PTAS for the disk cover problem of geometric objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295592"}},"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":"Q2450711$92125C18-2270-4A0C-8BAA-7C0B954459B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa8af774c8fb0706380fdea5040b05345239a991","datavalue":{"value":{"text":"A PTAS for the disk cover problem of geometric objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450711$35CD53F7-55E1-4C2D-A7E9-7411737BA5C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46e20a053fdb7cb7d3936ee384c8553519724712","datavalue":{"value":"1286.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$A58E8BD2-CE01-4B57-A13A-EDB593B8FC82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$DBB002E9-12C7-485B-B9AE-00C84DEA2C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$A3B954D3-D172-4931-A30E-2CDC8722A6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d287b9965fea0d6a28d0aad73e7b83615a34d624","datavalue":{"value":{"entity-type":"item","numeric-id":2450710,"id":"Q2450710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$E541CC97-3040-4C67-9766-13DA885FF69F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$C1CD8EE5-0528-4957-9352-969D41454B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1066a90acb7c2d7944b73756b8537539215a421","datavalue":{"value":{"time":"+2014-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450711$1968F040-D85A-4290-B9F5-7C853649E8A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$613BB51A-4D54-4F8E-A932-4A733D070ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$815741B0-6F2B-4643-B0B8-7FAFEF280AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$F00492D7-04D1-4328-AB88-B63E260D9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$92C17A20-556E-4CBD-B3CF-1D420B9634BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2120d9e9607903f98136b8c994f0f529a2fd6079","datavalue":{"value":"6295592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$C61415EE-6488-4EA7-AD7F-5B32DAFF9895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2868a6af65e52b3e75e1877ead04a8c2e2f67117","datavalue":{"value":"disk cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450711$CC79FD0E-D0A5-4F33-AE51-83E90629DB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450711$00C09C7E-8554-4D5A-8036-27B222A09E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450711$3FB0FC38-75C6-4713-8E5C-59E3FA8E9744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450711$8825ED00-783C-4A7B-B3D6-00C2C54D3B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7857245529df8603e47401c5765c0a0ea79a194","datavalue":{"value":"sensor coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450711$DD8D4EAD-1870-4552-9C9C-116662810752","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":"Q2450711$CE68963B-32C8-438B-9144-B01A4BA70261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ff7deda5d9dcc9808a07c4e5bca5c501ca3caa","datavalue":{"value":"https://doi.org/10.1016/j.orl.2013.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450711$5300BC9F-760F-4243-9BCF-1DC2EC07D96A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fefd80653e20751d815f463fee0b6a8162b77d1c","datavalue":{"value":"W2126641170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$ABB05AB1-23A4-4E39-948B-9F6ADE64B3E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9d901924416ce1102b114076f02c8d3feb32d4","datavalue":{"value":{"entity-type":"item","numeric-id":3078391,"id":"Q3078391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$DFB27A6F-BED6-4516-8E0A-111669045C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd39118a40aa8c82214a7ff8915d637f291b0961","datavalue":{"value":{"entity-type":"item","numeric-id":960389,"id":"Q960389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$E4D4185E-59FB-4C35-8811-078F4FB6C26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$3190AD49-A4EA-4E7D-B61C-DCD8A90B6A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb6793fdd2ffb81df21214902482bfe25d9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1931286,"id":"Q1931286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$569FCF6B-15EB-4C76-B153-49D56C09498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b32b4bd216896a9adc210f9b8cf5bdf15589d","datavalue":{"value":{"entity-type":"item","numeric-id":5475856,"id":"Q5475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$B7446ABD-3385-484F-9C48-3F199443EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80037dd1244648dedefe20ed3be6e7cc1b641de","datavalue":{"value":{"entity-type":"item","numeric-id":5896928,"id":"Q5896928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$A6E01574-410E-48D5-8BF6-27DC23BDBCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8139a452927f44dad4f40376e295191a068bc","datavalue":{"value":{"entity-type":"item","numeric-id":2884573,"id":"Q2884573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$F08F806B-26FB-4EF8-AEFC-08C01913727D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$CD7B1912-B7F3-4EE1-9ECA-2BD41771FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dd3118009ddd85d8a519e1f889702e96ba9fb","datavalue":{"value":{"entity-type":"item","numeric-id":2484959,"id":"Q2484959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450711$A8DEAB5D-A20D-4746-9828-590ECF689558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e20f81b0472323492c065e7b09aabb8b22e3b8e7","datavalue":{"value":"10.1016/J.ORL.2013.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450711$1D2D92D1-B4BE-4620-A4BC-DB7BAA250E93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2a96121225b7365c2d20c9bcafb06060b513dc","datavalue":{"value":{"entity-type":"item","numeric-id":613664,"id":"Q613664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3d7f7115b84d5d1113e38e10b420e73c48350c","datavalue":{"value":{"amount":"+0.8221187591552734","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":"Q2450711$414068ED-5F34-4083-800E-397A0DF2F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc66b8813c8004ba3526b1fda805ae51e56f78a","datavalue":{"value":{"entity-type":"item","numeric-id":2929639,"id":"Q2929639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab29b93ace8c1dea666b69c33341e77b5e615a1","datavalue":{"value":{"amount":"+0.8206061720848083","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":"Q2450711$C4C4E303-1C3B-4DE9-8D6D-7F767B777A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde0959e86274c5a6d44431600cf28e6d9d8e753","datavalue":{"value":{"amount":"+0.8123173713684082","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":"Q2450711$D96F4345-BFCC-4E62-B634-D76E2161CBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea15e27c0edddc3ea9b6d777a0baaea648b8081","datavalue":{"value":{"entity-type":"item","numeric-id":3596705,"id":"Q3596705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc806c61870dfee6f08630dbe4b6da9aacdf134c","datavalue":{"value":{"amount":"+0.8108178377151489","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":"Q2450711$79D31488-CB5E-4D6A-ABCF-E632DA46EEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dcc0a9a1c83669f3ce0ce4fc55cacd97c95cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4914438,"id":"Q4914438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f60f5f0d1adda585b75ae77f0ea5a8c8220302d","datavalue":{"value":{"amount":"+0.8064961433410645","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":"Q2450711$C3AE3DDB-B9F7-4094-A733-6ABB297FC178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2450711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2450711"}}}}}