{"entities":{"Q537641":{"pageid":539408,"ns":120,"title":"Item:Q537641","lastrevid":62610978,"modified":"2026-04-11T07:15:37Z","type":"item","id":"Q537641","labels":{"en":{"language":"en","value":"An exact algorithm for minimum CDS with shortest path constraint in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898462"}},"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":"Q537641$0EDDFECE-EEAF-4E45-AC70-C5F0756792A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50f553fd34f0f810b60167ac11ea2526d1e4f6f8","datavalue":{"value":{"text":"An exact algorithm for minimum CDS with shortest path constraint in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q537641$A7FF82C5-DE95-4708-8144-8B6984F6E7C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05e43e0f33bc009031ef6fc7df00c4bfa59d1c26","datavalue":{"value":"1220.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537641$3D22DDCF-2AD0-4B05-90FC-82A350325584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f49092b44ed3ca483f816bb611ec41222354585","datavalue":{"value":{"entity-type":"item","numeric-id":281093,"id":"Q281093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$D0009C87-C535-4DBD-8215-44DDC9E82B73","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":"Q537641$594E0B47-2136-4181-9240-D82B36233783","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":"Q537641$D3F78D73-4727-4DEC-BD55-245F2BCBB815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b15c623bcf3354324063be9cd3a347fb056158","datavalue":{"value":{"entity-type":"item","numeric-id":437044,"id":"Q437044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$C7005E30-B69F-45E5-93B1-06AE93A2753C","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":"Q537641$FBC8F1AE-7829-4129-AD09-4B6A649C09D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$CD6A7416-91A1-4029-B99A-257917F309DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23509de5c7feb3395e8d4ed166a79efee3c6d7bd","datavalue":{"value":{"time":"+2011-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q537641$64221B2C-93C2-4252-B2A1-F2D264241892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537641$291D3EE7-9F6C-454A-B58B-BB8302565B6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36a828f1fac024c1554eed2691432a819cb301e5","datavalue":{"value":"5898462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537641$FEB184A5-6274-43EC-8416-31B280D43898","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e2426de6ba6fd7240cf82210e20ad45c34f127","datavalue":{"value":"CDS","type":"string"},"datatype":"string"},"type":"statement","id":"Q537641$F5BDC989-04F5-4590-A7DD-11400016A511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q537641$30ABE0E6-1279-426D-B92E-7B67A161E6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q537641$FB41ECD0-A64B-48D3-BD5E-7955496CFB89","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":"Q537641$DF8E913A-3834-4A34-BB99-032AEFE609B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a37055cf1148c490e5f7c41ad77d8ca11d04fc42","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0208-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q537641$B4ADBDF8-A58E-47F1-A96A-3482BF623481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1363329dff5bfc7ff973eb57747df70a1ca1e944","datavalue":{"value":"W2144308400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537641$FA6146D2-4EF4-4ABA-AD6E-802ECD110D26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$3CB39D0C-4AEC-4C84-BB98-EDC20F7EBB60","rank":"normal"},{"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":"Q537641$A48778EA-26E6-4ED5-9AF7-036A37B34A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$D6CD3485-E66C-4001-82B0-23BB4F11D720","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":"Q537641$711323B7-F27C-48BA-814C-030490348F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$6E143CD0-CC2A-4172-AD54-22AA689109CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$453FE782-A381-4CA1-A7DF-F7978BE418DC","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":"Q537641$E6630C06-F8BC-4381-B5F5-3E0412242946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537641$6E6EA39B-A624-4AF0-B268-AA7349D41021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9cbac12dd7505d929b1eb166a1018c5e9966ce9","datavalue":{"value":"10.1007/S11590-010-0208-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537641$BCDD2A09-66AD-480D-8AAD-38A76BB7ABDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58840f47edb02ecdeb0db7716123bb88546a39c6","datavalue":{"value":{"entity-type":"item","numeric-id":5189986,"id":"Q5189986"},"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":"Q537641$0090246B-3FD6-42CC-A113-AB9A8FF1D8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43564d1bf953291f27ec00cf88e7bf0e9b1162ed","datavalue":{"value":{"entity-type":"item","numeric-id":443711,"id":"Q443711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d0021933b3e3eeb6491f683144ba59c67fad82","datavalue":{"value":{"amount":"+0.7902047038078308","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":"Q537641$B26314A0-2AC8-4E62-A780-B3A13B60EE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb667986d1a6cc2a2ed55f04cfdb75fb70a2380","datavalue":{"value":{"entity-type":"item","numeric-id":3066162,"id":"Q3066162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3225e86b68ba4259738c4507a9252d46dd97d88a","datavalue":{"value":{"amount":"+0.7842864394187927","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":"Q537641$509F6388-9022-4FBE-A7B0-546B9BFE0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a9408ade0de3217eff7fd3af83d814d9fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":3185524,"id":"Q3185524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351b6dcf715d809ffe33c0ecb44a0b8a4bfa5d1a","datavalue":{"value":{"amount":"+0.784135639667511","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":"Q537641$CB91A3CB-B779-4CB0-A40A-F2392A3EC342","rank":"normal"},{"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":"97f50389d883b33a01d750c64a6a9c3ad9b8968b","datavalue":{"value":{"amount":"+0.7829287648200989","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":"Q537641$9D6EF5FF-9D9C-47A4-B01E-3998F2BECF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for minimum CDS with shortest path constraint in wireless networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_minimum_CDS_with_shortest_path_constraint_in_wireless_networks"}}}}}