{"entities":{"Q4446911":{"pageid":6476510,"ns":120,"title":"Item:Q4446911","lastrevid":89463380,"modified":"2026-06-04T17:25:42Z","type":"item","id":"Q4446911","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2037561"}},"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":"Q4446911$67ED175B-712A-47CE-9851-67A54367483D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6939267b1f46b02728ba0175c4c0c0d17ec88243","datavalue":{"value":{"text":"A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4446911$53BCAAA0-3E93-4882-8704-D94BF1E3F970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75a93919254781e0949483dffca480958121eea0","datavalue":{"value":"1031.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$E2877C1E-0DAF-4D44-8745-E8119F001FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f33f918c0ff8e35f1588c2610fb5675ff0b3914","datavalue":{"value":{"entity-type":"item","numeric-id":222492,"id":"Q222492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$5BE3FA81-EDF5-4A81-997F-65C3A56F96C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1af4231c03cd4d1d9f4b21601f88f033dc4dea2","datavalue":{"value":{"entity-type":"item","numeric-id":680421,"id":"Q680421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$B9F112CA-0FBB-48D8-A055-DD729371A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$07EF709C-7677-4DDD-8378-EB9EE40BDA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$C033FA01-97B8-48F2-9636-643BE41AD9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d37953e6dbed6a0d7548e2e36f720a508cecba","datavalue":{"value":{"entity-type":"item","numeric-id":391232,"id":"Q391232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$D37B5297-03E6-4BBF-A35E-8B464DE52810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446911$385C8F9A-AB88-4202-A754-D7D81D8F961C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4446911$FFF8CD51-DECD-49B2-96A8-EC21C0469277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"564f68a21c2091ca91a618dc51d927f9d6bb6b23","datavalue":{"value":"http://hdl.handle.net/11299/215507","type":"string"},"datatype":"url"},"type":"statement","id":"Q4446911$D77C38FC-4C95-4B94-91F7-1EB5F45BCC7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$16CEE570-A137-48BA-8770-A0594045BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$AEAD31C1-E3BD-4240-A72A-66396D57B865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b0ffcef75aa90973071a733ab58f5060d6c7a41","datavalue":{"value":"2037561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$5BD0580F-F5F9-4AC8-B5E4-740E9E38FB5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446911$371A69F2-48F4-4DC3-9588-28BACFF7FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446911$44793E3B-5D09-4B70-962D-2B05B7F54834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446911$84EC645D-4C91-474B-9B70-DD62D6106C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446911$0A85E9F0-084B-44CD-8FEF-CDE1DDCC4280","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":"Q4446911$37A11C27-494B-4C10-9C53-4070320898B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b53e4cc75068e12990f70e945dc1ccc0e089075","datavalue":{"value":"W2022082910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$FBF8DC71-7578-435E-B3D3-57F55A9450BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3353c2e8162fc3dec2fba97c4a3410e081920104","datavalue":{"value":"10.1002/NET.10097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446911$60DED829-9A31-437C-A3BF-E45278DD7E8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105e405c88d4d34a7178ce3a875f1ca7c01a87da","datavalue":{"value":{"amount":"+0.8867930769920349","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":"Q4446911$7837506B-3814-4A32-87C8-638ACBBEB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21eabeea48eac6ac1c435a225b66728ed153c26","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105e405c88d4d34a7178ce3a875f1ca7c01a87da","datavalue":{"value":{"amount":"+0.8867930769920349","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":"Q4446911$50F2BD84-FAA7-481C-B1FA-B35C2F431304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef8f0863e1a90e4bd88146f1c93c894e80a79f0","datavalue":{"value":{"amount":"+0.8798914551734924","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":"Q4446911$94645BA7-8A6E-4F99-8CD5-7D42227133EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921cb096fac2b2f08409615a6a6b29cdee71231a","datavalue":{"value":{"amount":"+0.8773014545440674","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":"Q4446911$A321C3E3-4274-4B03-BB90-DA66C5D26166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe88a78dcc81498aa06ace05a65ff8c221e9b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":537633,"id":"Q537633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f5afeb2a987c6e328dff81daf400ec8b1c564b","datavalue":{"value":{"amount":"+0.857626736164093","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":"Q4446911$5B7113E0-381E-4567-AF26-528A9EA3665D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks","badges":[]}}}}}