{"entities":{"Q266064":{"pageid":267831,"ns":120,"title":"Item:Q266064","lastrevid":60493218,"modified":"2026-04-10T17:20:37Z","type":"item","id":"Q266064","labels":{"en":{"language":"en","value":"Improved approximation algorithms for single-tiered relay placement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6567813"}},"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":"Q266064$8CAF1396-157B-4ED1-8FF4-4AF4183945AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac8e8a6032ed38c6b57140cec67c8941a3239cba","datavalue":{"value":{"text":"Improved approximation algorithms for single-tiered relay placement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266064$0B3B96EF-80D2-482C-AA9D-B7A259DFF5E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e36c37557c78254da54e1421e19697a7bc4f3bde","datavalue":{"value":"1343.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$072160FA-D08B-4E98-9FDE-B4D1C68A9244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$79393388-A764-47C7-8A52-E3EDC5F39112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48277f026c6fd656bd4b0ec5004bdc1b9616c3ca","datavalue":{"value":{"entity-type":"item","numeric-id":266061,"id":"Q266061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$103CF373-3C61-4454-90E2-AE2E33B0FCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce794c965b8e913b75e7ee2e88ce9761213ae8b","datavalue":{"value":{"entity-type":"item","numeric-id":266062,"id":"Q266062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$467C7220-26C0-4507-B598-602AB8A1CA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268f50a8caf87d8020f5db6ce5ac99fc50c79dbf","datavalue":{"value":{"entity-type":"item","numeric-id":266063,"id":"Q266063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$F672A952-4224-487F-9794-67BB6D3D5F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$8093CFE4-A7C7-47EC-8E7D-A0393540EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a5eaa78930db0f8b3cae3eeb002e8caf485fb63","datavalue":{"value":{"entity-type":"item","numeric-id":6333731,"id":"Q6333731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$2984865A-E120-4FCF-B841-F1584A45202F","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":"Q266064$F3457CB7-60EF-4386-98A0-10BED4A57B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266064$DDE3DC8A-07AA-4158-A361-3E7B97E210EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$FC8AFB54-084B-438D-B36D-D9A497D54D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$EA91A323-EDA8-480E-A655-80C662172948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb5e025745d4f0397b59a8676f23fe4dfa28d12","datavalue":{"value":"6567813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$B2BB8C99-B4F5-4B93-8065-E8DD8CBA462F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q266064$97F15995-3355-4F51-AC29-B09EC4681309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1fa7152aa8099334345c67b59fa9a6764bf0b","datavalue":{"value":"wireless network","type":"string"},"datatype":"string"},"type":"statement","id":"Q266064$28683107-69B5-4517-8503-6861BC70144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q266064$1414DA60-5D36-49B0-A355-1F0A62F2A5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q266064$33587442-8820-4827-8CB1-C509F9B41EC2","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":"Q266064$47EA8156-C88C-4338-AE1C-4918788E354E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"312b14ac812d786c4b64d2853a8b1d2ee29a28f4","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9823-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q266064$82A99E44-65B9-4E3C-8C7F-243CF4971BDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"944a3f5fcaf15b539b945c43e4a200999e597619","datavalue":{"value":"W2113181958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$5E7A40DD-F104-4DD5-B37C-B290DC71C3D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$4FC8587C-7056-4048-8C5C-EEAC35F1C92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$A349F10A-1208-4AF6-8197-83079782610E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$FFF31F90-C374-492C-BB47-FAF3E0BCB585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c82c5daedf427eefefbb376dfce1001b5e56b02","datavalue":{"value":{"entity-type":"item","numeric-id":3218772,"id":"Q3218772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$C1D3A3D6-52F2-4FC7-AFDE-B4E325557509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$67CC2D4F-13EC-4AF1-B595-43814AFD55AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$CBAD5EDE-7669-4DE4-8B67-9989A8D927AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$FDBB87BC-EC8A-4A09-A2F6-18CA05DDFB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$AA4DFFAC-AAD3-49BA-A672-80FC4494202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93599533858b77c67358faad3a9bc5d9e76d24","datavalue":{"value":{"entity-type":"item","numeric-id":1119596,"id":"Q1119596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$23DC4581-7E05-4BAD-A57C-0FBDB18870BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$B330B61B-DBB0-409C-9C14-669C4651479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f1b7dba9ebbb46ea37187011409f779a5e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":632722,"id":"Q632722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$06EBE37B-CD88-4626-ABC8-D7C6FD0B9C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$33314760-23C6-4BD0-8370-6092CB51EE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14236e16b82a64c6f65214e9bb6721fdef4827e1","datavalue":{"value":{"entity-type":"item","numeric-id":4564106,"id":"Q4564106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$283EFF51-5CB1-4CB0-9380-3764C2C1164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$0F3F0115-5634-44F2-AE87-07E64810A4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282b40100c4cdf923e90a66cb742178c3c48f597","datavalue":{"value":{"entity-type":"item","numeric-id":2488684,"id":"Q2488684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$ED3D82AA-2946-459E-97A5-D14D3779B6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a5f424fa27f9333cafb076b2fd733348585121","datavalue":{"value":{"entity-type":"item","numeric-id":990943,"id":"Q990943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$A955B005-47D8-41E1-BB30-11EC1E8EEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45a95d5f2cb0db44ad5a409b3e5ce6ceb707206","datavalue":{"value":{"entity-type":"item","numeric-id":1895968,"id":"Q1895968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$D0CE0D3A-2658-496A-8F21-AC14F8AF374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266064$6F961437-6F35-4088-9D90-CB51089EB29A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3f1f449c7496334a5b4fe77f9d3ca23c4137d67","datavalue":{"value":"10.1007/S10878-014-9823-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266064$682A1AD7-E660-42DA-A450-4E84E018FCD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4db6840c6e77208aa174a16ea7f6c8eff245e85","datavalue":{"value":{"entity-type":"item","numeric-id":2339829,"id":"Q2339829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3fa3b2336b57c907f1b8abc94f834c097cb141","datavalue":{"value":{"amount":"+0.8684931397438049","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":"Q266064$7D8D14A4-087B-4A94-AB51-22991421D142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525875f6ac450182f8401692e47677d65fbca922","datavalue":{"value":{"entity-type":"item","numeric-id":5716941,"id":"Q5716941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76abbe7f49bbbb71f104173c58eb23bdacb97b0","datavalue":{"value":{"amount":"+0.856099009513855","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":"Q266064$CFD601D5-55F8-4C9F-8A16-CD3EA807C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d9211e1af5f005b3e65de3dec5096e17cb177e","datavalue":{"value":{"entity-type":"item","numeric-id":385493,"id":"Q385493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7336c631cb6d3f81611769fb96b92a0c23771b80","datavalue":{"value":{"amount":"+0.855068027973175","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":"Q266064$95B29A7C-E679-4525-9260-FDEC0331C903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for single-tiered relay placement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_single-tiered_relay_placement"}}}}}