{"entities":{"Q2477196":{"pageid":2487939,"ns":120,"title":"Item:Q2477196","lastrevid":73472169,"modified":"2026-04-14T16:07:30Z","type":"item","id":"Q2477196","labels":{"en":{"language":"en","value":"Polynomial-time approximation schemes for piercing and covering with applications in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249044"}},"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":"Q2477196$D809795E-1FE1-479B-8DE9-FD9CD6A2DD38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f4a311ecd6f6fdf4d4ccaf2e2fb306b1ea14bba","datavalue":{"value":{"text":"Polynomial-time approximation schemes for piercing and covering with applications in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477196$2746DCEC-6023-4DE3-BF3F-9DB656BDF693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"025c1cbb040bf36e934d9d09c7e13cf37d4b6cfb","datavalue":{"value":"1152.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$619CEF45-1342-4A4F-9FD5-20D43B801D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$6A096A1F-7861-46CC-B906-9514DBE034DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$48028EEE-4E34-48F6-B8EC-F80C63790905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f4a497301ba85f8d2bc4172b57973f269c878f","datavalue":{"value":{"entity-type":"item","numeric-id":452450,"id":"Q452450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$BFB8AEC8-7D9F-4642-A9A4-6B3F4D000B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$0A54CFF0-41C9-44B0-A79A-1FE2BF96DE2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-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":"Q2477196$0ECE0199-4062-4E03-BE38-ED02305986CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$D3E5FC13-BEA6-4A1E-B1DD-47D343A9EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$CAD5A517-6FB3-4614-8376-49E271987FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$091E80AF-FA33-46EE-94F2-805B92474F08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b0f164ac73728db28c94a7b4d0a57636d65de17","datavalue":{"value":"5249044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$50FC42EE-290E-4DAB-82EC-046A0B7F7D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477196$EAD35608-2797-4701-8346-F94679DD6A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477196$139CF04A-863C-43C4-9077-ABB964F3250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b07d9670b1c7fde4c7380c616adad82a5c467b0","datavalue":{"value":"discrete piercing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477196$51E6A163-8F57-4378-ABB0-D80A6661B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477196$642B52EC-7BC7-484C-BDE5-A20B3E8B5625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477196$D7FC1A7C-9A53-48F7-90FA-60390E62F724","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":"Q2477196$859B2C00-9407-4209-8079-84DDB0BC0421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4add9d8d0ba69f2e0ac1086a8e653d19d85162e6","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477196$A6FF6D3F-49FA-4DEF-9355-366EA81E5C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cef61e5aa2bf3f798da381d2fbdb1bf45f3af3b","datavalue":{"value":"W1978245018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$A7166E8A-2A02-4BD8-8C30-C9EB79C3BC34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$5A5AE712-8195-4C6A-A271-D4FB86DEF8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$B4ACE990-922D-4FEC-8F24-283E701606C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$C16DFBC9-8830-4B23-8D39-DAF1C9390811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$25DF2627-7947-415C-959F-5020C0981733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa4c43b4d2277a577c2f15eb05be56011995ffa","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$2B052F16-D1FC-45C6-BE4E-E287F037BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf1b94dd485dd75d94929dc186ec25257393e1","datavalue":{"value":{"entity-type":"item","numeric-id":1975962,"id":"Q1975962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$5CDCFE30-6C1D-4649-98D4-0C01CCDC5620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$CC368718-3DE5-4167-BE23-9C1DEBD6A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$275C4CE6-BF64-47B9-8DF6-CB421A3A95E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea967d3da9256d0a63f2da47bb550aa1eb20155b","datavalue":{"value":{"entity-type":"item","numeric-id":5905224,"id":"Q5905224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$C17D0750-4682-41A4-999C-9F4650300F22","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":"Q2477196$B79B209E-0960-4212-9095-C35AECFF4724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$C94B4368-CE62-4EA2-A65F-7E63341F4D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$C88718D2-7CF3-48B6-9CC0-0FF395CA1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477196$A594235B-4C2C-4CB2-92D7-5A63C96D7BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95059d25e5ddaf70d763d466b44157c1dc1f3144","datavalue":{"value":"10.1016/J.COMGEO.2007.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477196$7D79F889-5379-4926-8886-9EE7A2223182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b17ae159b3880300cd7ebff688627cf6cdd72c3","datavalue":{"value":{"entity-type":"item","numeric-id":2932520,"id":"Q2932520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59575dffe9760531a12f8cf0f4ea08d71a93d93","datavalue":{"value":{"amount":"+0.839499831199646","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":"Q2477196$679A2D27-A23A-4856-AA0A-2AE906D87369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bb802542f8abcb9af4c40e24d18381b09e6868","datavalue":{"value":{"entity-type":"item","numeric-id":5387798,"id":"Q5387798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8215052d817b2725fdc5046b1e09f2778e3eb94a","datavalue":{"value":{"amount":"+0.830996036529541","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":"Q2477196$18847CD1-2B6D-46B6-B856-0C263BA5FC5B","rank":"normal"},{"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":"2ac40a751dd8744551ada2678ad53b06cd13f80f","datavalue":{"value":{"amount":"+0.8196308612823486","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":"Q2477196$B411FFA9-B0AF-4953-BC66-EA6BBA6119D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6a782d4ddb8be80eb61fe12db5cf5fc4cce1ad","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37b35b0bb3b7a446d593ba389da9ed99a010ed0","datavalue":{"value":{"amount":"+0.8100347518920898","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":"Q2477196$40352183-6FA3-47E8-AF05-76EC34174B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ada0c48511ee62cab36bf587905586055717e8","datavalue":{"value":{"entity-type":"item","numeric-id":2484959,"id":"Q2484959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3b5db3c6ed3a04f0462a15b453eb943f5120d8","datavalue":{"value":{"amount":"+0.8051999807357788","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":"Q2477196$46530CEF-B3E9-4F8B-ABB1-3F432D40C6D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation schemes for piercing and covering with applications in wireless networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_approximation_schemes_for_piercing_and_covering_with_applications_in_wireless_networks"}}}}}