{"entities":{"Q2497720":{"pageid":2508463,"ns":120,"title":"Item:Q2497720","lastrevid":73497765,"modified":"2026-04-14T16:13:36Z","type":"item","id":"Q2497720","labels":{"en":{"language":"en","value":"Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043888"}},"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":"Q2497720$986D0BF7-6CEC-4A6B-9395-CECF07ECCF29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d16069f44e80504539a178a263a294d567c98020","datavalue":{"value":{"text":"Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497720$145306B9-7548-423C-AB58-77BBAFB19BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6e3797cabc6211ed6081be2c76cbbd74d367c50","datavalue":{"value":"1096.68784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$B92A2CB3-205D-4CE0-9D9C-19D17CE446C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5201b1e9d7701896a6f8950c3b81ffcf546ec9","datavalue":{"value":{"entity-type":"item","numeric-id":604753,"id":"Q604753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497720$ADE7124A-C03C-4226-9E91-659127B0E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a11a9b09d5ddbe44bdc1e49fc1e48884d8bdba","datavalue":{"value":{"entity-type":"item","numeric-id":857764,"id":"Q857764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497720$37F6608F-8234-4DAE-A139-B86D00744433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497720$C97966F4-E192-4A34-852A-FAD453DD0BB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497720$EF81354F-982D-4721-AD84-6C34758F382D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$B42A5BDD-758E-4DEE-A948-53E4EFA87FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$6BEFC821-C28A-4744-B369-414E70A8FC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$802D57AB-18A7-4985-AA2E-EF526422724F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d252c49c437926dbcfb13792293005efa01ce72","datavalue":{"value":"5043888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$519C4243-04D2-4397-AF5F-A12949B3FC0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$820ADACD-91C6-460F-9B9A-F908E499018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$31D8E679-97C6-4E1C-90E9-C404F1B438DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$897CBCD8-AB2D-4D41-9344-EFAD80490597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$77B37F71-4436-4424-ADB7-0A18FA3AA149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$E9693C2A-F9ED-4927-8026-0767238B310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ce89aed4ebe24f1773fa5979ccaa83ce6bcaae","datavalue":{"value":"wireless ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497720$64DC5118-C2A6-41F8-9AE2-9B6C9E794E64","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":"Q2497720$88DE582D-04BF-4387-8BD5-995F2FBBEB59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c9b37b26e53b187f0b15c12d5192bc890135f5","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2005.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497720$02A80424-D055-4D21-9BDF-740E56368089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d60010a2a8a457da684427aee6146135eef926","datavalue":{"value":"W2140936100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$7D43890B-7779-4092-90EA-194EF536E31F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"299ecdd7176548a269296060013b4af17985823f","datavalue":{"value":"10.1016/J.JPDC.2005.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497720$4686EBBA-9C80-4AED-97C8-01B8B18CA1C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267321640861a6289adce753b2cee5998dd93d6","datavalue":{"value":{"entity-type":"item","numeric-id":5897980,"id":"Q5897980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7a04274506b0bf6744c7f0a9df35dde3f752e9","datavalue":{"value":{"amount":"+0.8150230050086975","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":"Q2497720$1EBE6769-A58F-4F86-B491-D268077F1443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebd16ce921909af8402d3360329b5a83ce2055f","datavalue":{"value":{"entity-type":"item","numeric-id":929744,"id":"Q929744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc22f27fed7950a69557a290cdef30920f3681bf","datavalue":{"value":{"amount":"+0.8139386773109436","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":"Q2497720$EABFFCD0-D065-4603-8357-7D24DC61986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bcb78a2eb5632a9bf8f250568dddfd8c6a176a","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ae05d38a466ca9ad5fd1bb5b69e2f7181d1526","datavalue":{"value":{"amount":"+0.7937701940536499","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":"Q2497720$B0AF9F4E-E898-4AFC-AB06-5AC63A56ABA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111f64ea964c6c76e1a84beccd967893dfde4f38","datavalue":{"value":{"entity-type":"item","numeric-id":936528,"id":"Q936528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7e46fdeadadf13ad298b03937047c1878f5b8b","datavalue":{"value":{"amount":"+0.7811530828475952","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":"Q2497720$ADCC9800-804A-4AD0-91F7-A664A81A7F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d8148d51952faf2e91f78fbc71ab4d48924a08","datavalue":{"value":{"entity-type":"item","numeric-id":5952557,"id":"Q5952557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7045c2e34d469902c2fc4cdea62e8ebb7cc3d109","datavalue":{"value":{"amount":"+0.772998034954071","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":"Q2497720$47CAF7E9-965A-4A8A-8A85-67FB285F399C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks","badges":[]}}}}}