{"entities":{"Q437049":{"pageid":438816,"ns":120,"title":"Item:Q437049","lastrevid":61857486,"modified":"2026-04-11T02:08:02Z","type":"item","id":"Q437049","labels":{"en":{"language":"en","value":"Polynomial time approximation scheme for \\(t\\)-latency bounded information propagation problem in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057746"}},"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":"Q437049$2285900F-F358-41C1-B003-4D409CD0CFCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"162233c89aee1f4f07b8e84dc0b38947636d7317","datavalue":{"value":{"text":"Polynomial time approximation scheme for \\(t\\)-latency bounded information propagation problem in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437049$3E3E07C8-059C-458D-8866-861A04138043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d53df36a6afc084568467a7508419ce25de7e57","datavalue":{"value":"1245.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$CBE6A5F7-1E45-4BF8-B8B9-E91338473DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b0d9cda0da258691db5cb385d3df19dd6c44b53","datavalue":{"value":{"entity-type":"item","numeric-id":437047,"id":"Q437047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$B6AB9664-981C-4BB8-B53E-915AE5E74675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$4DDB0953-D1D9-4792-88ED-AF13D65BAC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4d260ecfe13f5bed35e8cd7d2d8a7facf0556c","datavalue":{"value":{"entity-type":"item","numeric-id":437048,"id":"Q437048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$A41565BD-B21C-4BE6-9C68-CE2A85E88509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$8311CFE6-76ED-4FA3-AB0F-B52477021E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d14e26ab50e24abccc71b693cfe52a2966fa4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1304525,"id":"Q1304525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$853B7611-C36B-42FD-860C-7E4DF7BA6BB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$2D5931A3-85D5-47C9-95D7-09DA561BAD3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437049$5501D4B3-ED12-451C-9199-51AE016A655F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$33B42FB9-68D6-470A-A1FF-7F2858F87D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$9B6E5177-EB7D-472C-B437-68C4163BCF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84fe033f985989c16cfe89bafe6ca5cad93a78e6","datavalue":{"value":"6057746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$781AA8FB-CF76-4898-A53B-0FA81DDF535C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1fa7152aa8099334345c67b59fa9a6764bf0b","datavalue":{"value":"wireless network","type":"string"},"datatype":"string"},"type":"statement","id":"Q437049$EE77C72E-16F5-4102-AE28-24BB11ACC446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbc5aad7469e1d25647976e146d550a3a30da17","datavalue":{"value":"information propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q437049$5108BF66-D657-4427-9AAD-1D02A63849AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q437049$31DD474A-BCA9-4D0D-9A7E-83CEEA79A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q437049$B8CC521D-72FB-4628-87A0-23617754B95C","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":"Q437049$5C2EB06B-B351-41FA-9572-1B4A85AE19B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6602f98694ebe082282befa578af8071cde1a9fc","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9359-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q437049$D217550E-F4F2-48ED-9662-D017153988AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dd0a88e39e5e30f3ee261ae090d879f1b722749","datavalue":{"value":"W2042303061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$49A1A652-A4C0-4DC6-81E6-B2E3AC014C80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$BE8F57C6-D316-4CAC-9470-7DC33944E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$D66FE1EB-5898-499D-99A0-981620575402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$B0758A7F-8E6F-47CF-B3F5-A040B6ACFC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$D1BC1F44-EECF-4C8D-A547-55E290100E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$D5C6847D-8F53-4D00-913D-21A9523D0433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14593512f9f33bd8290410efe699c757a0616c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3560068,"id":"Q3560068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437049$EED0B52B-3236-48F4-8BFC-D4A20D8879D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"111142c4cd95008f1cefa27c9c7f859a72569209","datavalue":{"value":"10.1007/S10878-010-9359-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437049$BBA563CF-F48C-4ACA-B6B0-A5916B32727E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a0e3c2043c0be861079599351da301f88af55a","datavalue":{"value":{"entity-type":"item","numeric-id":5169461,"id":"Q5169461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd008d3519d91da4c751dff97b66dc5fac92fa4a","datavalue":{"value":{"amount":"+0.7590349912643433","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":"Q437049$13C5D7DD-F3F9-46AC-916E-0F258EB2D738","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":"93949bea3139a0e65dd424361000b5e5763b3221","datavalue":{"value":{"amount":"+0.7510328888893127","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":"Q437049$5E14562A-F253-4893-A4F6-4876386F1968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d704ca156f4b0e71e6b70682753e778f858079f","datavalue":{"value":{"entity-type":"item","numeric-id":957364,"id":"Q957364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6d5c648d7fe1e31cdf38d3d679f2b05fb55292","datavalue":{"value":{"amount":"+0.7449828386306763","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":"Q437049$8A9E9AA4-D11A-4FE6-B413-74A3DB84982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e280e83391df87ea5fa079f468c569e0534e82e","datavalue":{"value":{"entity-type":"item","numeric-id":2267270,"id":"Q2267270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84beace35c11e556a1d43e2fc02997d89e44bc0c","datavalue":{"value":{"amount":"+0.74466872215271","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":"Q437049$4F4DAF70-FA0B-43EA-8235-2F567A2E8AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c75e96f6d11372c90aa57cff03e7698c95a9e","datavalue":{"value":{"entity-type":"item","numeric-id":989801,"id":"Q989801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d5f500ecbac2a34b35803424abb1de16bfe718","datavalue":{"value":{"amount":"+0.7388265132904053","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":"Q437049$723B51FA-91BD-456E-83BB-00703F40BBD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time approximation scheme for \\(t\\)-latency bounded information propagation problem in wireless networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_approximation_scheme_for_%5C(t%5C)-latency_bounded_information_propagation_problem_in_wireless_networks"}}}}}