{"entities":{"Q2322692":{"pageid":2333435,"ns":120,"title":"Item:Q2322692","lastrevid":57851991,"modified":"2026-04-02T19:34:59Z","type":"item","id":"Q2322692","labels":{"en":{"language":"en","value":"Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101686"}},"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":"Q2322692$87627CF3-1749-47F0-8B2F-726514227A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f95b874511d859dd2f3a0b04b25e956123577402","datavalue":{"value":{"text":"Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322692$FF89D68C-834A-46D0-9086-1113DC10AF9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"092be623a915e08febc95cf7a608f0c912c66c36","datavalue":{"value":"1419.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$71EF6F00-DAF2-4CE2-A537-5F7EA4BFE27A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$250AC2B0-6D1E-4937-89A9-20A6209F046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bc500af966fd98d1af0450ef8ac6e894f50782","datavalue":{"value":{"entity-type":"item","numeric-id":346512,"id":"Q346512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$47ED5D39-1711-4B6E-8CD4-AAE5BC76D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$28DF5FEC-159A-4087-B163-4C9183B55EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71ccf4765d851afa69c5d3e1d608655e5bf2fef","datavalue":{"value":{"entity-type":"item","numeric-id":1640213,"id":"Q1640213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$C2D0673A-A950-4581-8916-8430BE95CC33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$F67740C0-6B3E-4067-829D-40A4FC8F38A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57380d93ee8bf03c86a1c1218ce3942e3795197e","datavalue":{"value":{"time":"+2019-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322692$F5196904-B697-4E7C-9376-7B3825AFAFBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16ffdb607d53a66383c23ca3a228afbeefa4b17b","datavalue":{"value":"https://arxiv.org/abs/1510.01866","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322692$3BE4642F-477A-48AB-B23D-13C78E62E1A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$0EFC4EFA-59D6-4469-8BE8-9CEDDD788C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$EFF59F9E-67EB-4ABD-9824-005FC7842167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$8163B949-E8CB-4AAF-8C12-D1AFCBB41F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$F3597671-59FB-4F74-8541-533DB80D3877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$4684BE29-5D63-4F4D-ADF1-17F76B13C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$B1173E4C-4069-46AF-B387-383E09AD6CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$CDC5D93E-B82A-4C02-8812-7F2EB444F0E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8411b76ea0d016715378c5b3d9b047bd43102af2","datavalue":{"value":"7101686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$8B446464-46F1-4145-9B95-551E6A3E4C15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bfd7be21ffa7a69df0258bcf05066897ab4ef3","datavalue":{"value":"ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322692$D666B5E6-28E1-4730-AD5B-818E68426F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5dc3c6ebd1bf8e33f7c55d452dcaf2ab970a89","datavalue":{"value":"virtual backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322692$B1FD6703-4108-4386-985D-21B716510CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322692$8C498535-10D5-446C-915A-35EFA64FA4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322692$A61435C9-C681-47E1-82A3-A7141CE6A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322692$34B007EE-9E85-450B-9987-75754F37C23E","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":"Q2322692$7DAD05DE-E260-4F60-A632-1D71261A4887","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c209cc45febfe90a11ffc6d0b072eb24c131f1f7","datavalue":{"value":"W2962976294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$714EE5E9-DE2E-4A28-9287-D373D4FB5D4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8ffb810aca07d32ac3fb291f6ba2554f7aee6f","datavalue":{"value":{"entity-type":"item","numeric-id":1796438,"id":"Q1796438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$772EC6DC-4D2F-4269-BD0A-A4D53EAE2418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$402FAA16-3311-428C-93F1-BA81A0837920","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":"Q2322692$510A7DC5-23B9-46AF-9C4A-A1B83E7FA847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$B38CB22D-25C6-42AB-B68D-8B2FBB454099","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":"Q2322692$B54B71C5-9D3C-4A79-8831-0E409279DEEB","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":"Q2322692$C96D44ED-5F0A-4941-AD73-B660BEF637CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc19e4a3e8d35e78c881ea79be29c7b5350f7587","datavalue":{"value":{"entity-type":"item","numeric-id":5458525,"id":"Q5458525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$7F578E04-3437-432D-9119-F649B794A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2abba627cd8ebc6fb360c505297146411f94e8","datavalue":{"value":{"entity-type":"item","numeric-id":1006037,"id":"Q1006037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$A0AA3398-BD98-4D2D-BA80-DF1590F036A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$616E7E42-475E-4AED-A1C0-D8833BD7DE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$3E990745-9C0D-4782-B413-1CE951F37092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$947E22C6-D59E-49C6-B69E-133B95671F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e27942d2f18cb881cda31e315b67d170e1958","datavalue":{"value":{"entity-type":"item","numeric-id":867854,"id":"Q867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322692$264407E1-D037-478D-B1EE-33D51C78CDCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1906b4a07c76ce42e4f4d55a34a8fc621340a17f","datavalue":{"value":"10.1007/S00224-017-9836-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322692$04F7FAFC-864D-4C0F-BCB6-2F4DECAF2D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbe02b55cabe00bd4c9800f91606374f1c5bd2d","datavalue":{"value":{"entity-type":"item","numeric-id":1796438,"id":"Q1796438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248e37511284fa2ca02e4928a10401c68dceb07d","datavalue":{"value":{"amount":"+0.9411272406578064","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":"Q2322692$28AECDB8-10D7-4B53-8819-256B677E390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cace01099d28e5fb3305ff79ff7f373e762727","datavalue":{"value":{"entity-type":"item","numeric-id":1006037,"id":"Q1006037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354ce634ab3c2c13079aa6b692a605bd9d8d7253","datavalue":{"value":{"amount":"+0.8115561604499817","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":"Q2322692$CF7E5472-8A8B-4F78-A62E-AF78C6985F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ce96ddd829e7b3ded084353ccd06cb7330a774","datavalue":{"value":{"entity-type":"item","numeric-id":331973,"id":"Q331973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734c440a8ecf42f45b8f744abaaf7c87f5666090","datavalue":{"value":{"amount":"+0.7992191910743713","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":"Q2322692$A7AE675F-9444-44AD-89D5-118C747D215A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ffdcbf5e831e8980fa5ba6454813a791fd65c","datavalue":{"value":{"entity-type":"item","numeric-id":2658460,"id":"Q2658460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967fa81d4053324547e782b3cae8f85e42e9e990","datavalue":{"value":{"amount":"+0.7836238741874695","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":"Q2322692$EE4C3C02-810A-4326-A789-29DD7507FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fa51c58c079002f858dc90900ad30c45268960","datavalue":{"value":{"entity-type":"item","numeric-id":5191451,"id":"Q5191451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8560ddc9d02a8e31b0533e06223f4327922ca7","datavalue":{"value":{"amount":"+0.7728565335273743","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":"Q2322692$0ACC769D-7206-4BC4-9D6B-95D77FD7B07F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2322692"}}}}}