{"entities":{"Q5189986":{"pageid":7219558,"ns":120,"title":"Item:Q5189986","lastrevid":92094035,"modified":"2026-06-05T00:51:13Z","type":"item","id":"Q5189986","labels":{"en":{"language":"en","value":"Efficient distributed algorithms for topology control problem with shortest path constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5680909"}},"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":"Q5189986$516F669D-5319-4C91-90ED-030AEFC1C0B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e16cbd1758a3b610c6c45ddc3b64a94d7d4f16","datavalue":{"value":{"text":"EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189986$7C0C5006-FA80-4FFA-8D6F-ED4C89ED871C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65140b71153de87eeef15c2935f515f2d8e4efb0","datavalue":{"value":"1184.68364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$060E3DB5-197A-42F6-A6BB-82EC41B9AC54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"602e5591b1a7e58df9d266d8414b136c03432285","datavalue":{"value":"10.1142/S1793830909000348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$080AA4DD-874D-4F56-BBCD-FEC6B96EB7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e90b6cfbe7256d468dd94fed81115ce67aadfd9","datavalue":{"value":{"entity-type":"item","numeric-id":281772,"id":"Q281772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$D2EB741C-454F-4C3F-B859-EEE5B1ED5CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$9E04AEB1-973F-4932-A861-947116962E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56f725acd42757a38ec6786d58bcd356dfe6f25","datavalue":{"value":{"entity-type":"item","numeric-id":5189985,"id":"Q5189985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$DF951FE0-33AC-4452-A447-484F3B08FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fde0c24f1a7338e33a3e0755f718b4e18fb754b","datavalue":{"value":{"entity-type":"item","numeric-id":650148,"id":"Q650148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$BD1E6046-37A9-480D-AB61-91DE74813C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aae2588a4799611e1c6bd515ae1f79e386b6483","datavalue":{"value":{"entity-type":"item","numeric-id":192303,"id":"Q192303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$851E49D8-F328-4E53-A926-0E55B713E4A3","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":"Q5189986$B1CED7E5-04EA-477E-9B93-60317E28F52A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$E27A3C9D-C458-4F98-B99E-214D24F70745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc6391b2a906bdde7a0d0dd8c9d0d6c50be3746","datavalue":{"value":{"time":"+2010-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189986$6D280C00-55E7-4DEB-A228-8AA2508DFE60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$E3E5934B-71F0-4729-B78F-5830E9FD0578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ae2adcb7f2045824fc2dfb84ee71c86f92ec365","datavalue":{"value":"41A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$BC268445-3A7C-4DB5-81A4-D3FF4BB5A38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$951624F9-84D1-4760-A44E-069EB133A985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d99be4d1bf198d7688de3486b75067bf7e6b19d3","datavalue":{"value":"5680909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$2437E0EE-8943-4570-9D86-70E15FD313FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189986$4C2776A3-E9D5-4CB7-9A2E-350EAAB7CB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189986$6114983A-0E1D-4D61-BAE1-5896C87C2D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189986$3760BCA2-7CC6-4E1B-9877-881832DFA031","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":"Q5189986$92877FBB-D8D5-45A4-8DB8-C39329BEACA4","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":"Q5189986$24F2EC76-22ED-4D96-8613-AC013D5F1905","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":"Q5189986$EAD7B307-9969-4076-A2EC-2E728C1D822E","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":"Q5189986$1E9C79A0-81E5-4EA6-B640-D442598C9FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fbbce6d678f638be4d4604f36a4151fbaa0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$12522D4C-A59F-41F4-B533-D376DB309706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$0C169417-C0F1-4E71-BBE1-C906D23D353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$798BBF79-1C1B-4EDC-A896-15FA2350B4DC","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":"Q5189986$15FB38B1-3809-4574-91A4-B6D15D239BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189986$81F50418-49C1-43BF-9341-2AF0BA68E907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64e7db56c935d2b8582c3323ef7f65f28dbcc4b","datavalue":{"value":"https://doi.org/10.1142/s1793830909000348","type":"string"},"datatype":"url"},"type":"statement","id":"Q5189986$67433BCB-98CE-479F-8649-3068AE95651C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db7475be67562f21635d1da8333bd814e1530e62","datavalue":{"value":"W2147926631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189986$001DE137-6079-4E64-842D-A1708AF161F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03bc8dde0bb154c3bd6efe5d4c539c89d1f14a4","datavalue":{"value":{"entity-type":"item","numeric-id":1926605,"id":"Q1926605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54ea6a203e3cf3eafb932c6b566fce33f1d2d52","datavalue":{"value":{"amount":"+0.8138872385025024","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":"Q5189986$DFC4BFBB-A872-472E-9796-6833D973E314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddc29734d7421c5f60ec74335ddbac4388fc41f","datavalue":{"value":{"entity-type":"item","numeric-id":537641,"id":"Q537641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b37325bd3e94dab68b55774bc739471843005a","datavalue":{"value":{"amount":"+0.8011918067932129","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":"Q5189986$5FA6CBAF-B56B-449E-825C-DB543CD1FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262147666c3661470b5455f49736bc7af078d4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2448125,"id":"Q2448125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157b7c25c97183ec40f39878b211793e67b04880","datavalue":{"value":{"amount":"+0.7972851991653442","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":"Q5189986$9A9E50E5-FC5E-41C4-8355-09751610E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f3afad0b59d83e4cf22131798ab3278ce19d8c","datavalue":{"value":{"amount":"+0.7957513332366943","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":"Q5189986$027BD184-B609-4B89-AFD8-0237F88FA0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c38ad44867c8b122f321b9dcb3678c714c2da8","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da52755c914659d665758aa97ba379ac297529b8","datavalue":{"value":{"amount":"+0.7912358641624451","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":"Q5189986$675853C4-9029-4633-A365-EFFBB638E568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient distributed algorithms for topology control problem with shortest path constraints","badges":[]}}}}}