{"entities":{"Q3055772":{"pageid":3066488,"ns":120,"title":"Item:Q3055772","lastrevid":80297105,"modified":"2026-05-06T15:52:26Z","type":"item","id":"Q3055772","labels":{"en":{"language":"en","value":"Analysis of Steiner subtrees of random trees for traceroute algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5814188"}},"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":"Q3055772$E611771E-FDFE-49B9-84EC-B9CF738DFF41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e87f5132ea615a1e8573e174ed4bca55e91128","datavalue":{"value":{"text":"Analysis of Steiner subtrees of random trees for traceroute algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3055772$C51E7477-7784-4898-BFC9-C726DF37323A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2eda6ba450839a9c25d15cb61b7f9fc2842843c","datavalue":{"value":"1207.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$7C79606F-A296-4EF5-8A20-AC8A383A7219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb643977987b416fd9b27db151f69ce02967bfa","datavalue":{"value":{"time":"+2010-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3055772$4A1F8E7B-5366-4026-AFA7-C826A6DD2DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$17C02E69-5E12-4354-9259-7D68F42C650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$21F66FCF-420B-4503-B25E-10035BA0AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$FEB813AF-F1FD-4610-80A5-9E664BE3BCFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"121ce7ed1d27f7b88ad9158a4d8f38b3c6254e61","datavalue":{"value":"5814188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$C536C2A6-F085-4DEF-A8E0-8FA1CE5ECC73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055772$ACA254A1-082F-4008-B7DF-84A201C3A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f869ddbbda532ceb68bc074df4d788d17069839c","datavalue":{"value":"traceroute algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055772$DA28FE56-42DD-427B-BE0D-95447B8C07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957c28abd5a7849ae17b4865337478009ec64d69","datavalue":{"value":"network discovery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055772$5B619F7C-5175-4D4C-9D65-C64E47BD92A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a546338a1481f73135338f637e454d2c7392edb","datavalue":{"value":{"entity-type":"item","numeric-id":1899260,"id":"Q1899260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$7BA8D4F8-5C36-4745-86BA-33FB02791A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e5479a0cbfca577b2659e4de9fb8082bde8122","datavalue":{"value":{"entity-type":"item","numeric-id":350702,"id":"Q350702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$02FE40F9-22B1-4D9A-9EBF-AFF80006B829","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":"Q3055772$CDCDAF80-16D2-40A1-9069-32E7225A7821","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea936a0f2af61f8558fecf7f3a925e290227cd7","datavalue":{"value":"https://doi.org/10.1002/rsa.20263","type":"string"},"datatype":"url"},"type":"statement","id":"Q3055772$1844819B-35C7-49E0-9B65-E4BC41E0F38B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767a2306eec56caa6c105cc75211cad2c82c6a05","datavalue":{"value":"W2950577015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$E26245F0-AE2B-4C85-8010-93F3B0362489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b344eaa29660d7caa4e10d6492e51144ee2c","datavalue":{"value":{"entity-type":"item","numeric-id":558689,"id":"Q558689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$396DE4C9-4F02-4DF1-99D3-577B629FD5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7893356527c237409a14091553763cf83f809","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$68B847AD-B265-43DD-9B9E-2CF4310BB419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b324bb01a2f91288adc65ece43708305c1567dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2496496,"id":"Q2496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$A8E3BCB1-6BFE-4CFF-874A-1224E2CD7908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08249098e7cf4330e84d914eced0a52684458d84","datavalue":{"value":{"entity-type":"item","numeric-id":4670362,"id":"Q4670362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$E36B17B0-414B-4C5E-B183-7211FB0A4D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1758cc7363d1f07f7ded63193833fdc86b60d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1879887,"id":"Q1879887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$83D4B480-D064-4204-BD08-0EF34B493CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118c532fd551d87331b96102f20b35eaad250edb","datavalue":{"value":{"entity-type":"item","numeric-id":5318248,"id":"Q5318248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$EBA86498-A53A-435A-8CB3-DE1BF3FEC0D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66b6066f17fa127b1108ccc4b44e5932133c5284","datavalue":{"value":"10.1002/RSA.20263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055772$A11047F3-3237-4A48-A2D2-179C28546CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055772$778F5D4C-07AA-4FE1-897A-1A3A50A5AD52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742ae0f954e8feb451c34379471feb1a16b3b23","datavalue":{"value":{"entity-type":"item","numeric-id":3749073,"id":"Q3749073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3cfba5e6d74156f963b02346ddda6a982028e9","datavalue":{"value":{"amount":"+0.8733895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$18124D96-ED3F-4228-9717-1403BA03C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d7094e763715e27ab43ca529e3f8653ef74377","datavalue":{"value":{"entity-type":"item","numeric-id":705741,"id":"Q705741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261a95b72b779f132d5e99d990d0af9c98c63d77","datavalue":{"value":{"amount":"+0.864744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$4DFF8C74-8BF1-4E39-B068-0B5231CCFDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce5cd8af24d910fcfb14677939e5d1fc2eabed2","datavalue":{"value":{"entity-type":"item","numeric-id":4291488,"id":"Q4291488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553c34c6618932dc973bf0d65c2be4b61199d424","datavalue":{"value":{"amount":"+0.86361164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$C8EC9117-45C5-4159-B309-D7D3BD414C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebaebc224e9f782653add673d51abbc8cfa7f03","datavalue":{"value":{"entity-type":"item","numeric-id":3603461,"id":"Q3603461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca88d825020b937c43ddcc85fc53a1f5322c7c7a","datavalue":{"value":{"amount":"+0.8608959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$6759D8C7-1B57-4237-AAE5-1FD369D667D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58041130e7c8a40a3ebb0285587c11c03b3a25a9","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1270fa4e86602747b1d9ab83793c7d011ab28c7","datavalue":{"value":{"amount":"+0.8606806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$78C2D8DF-02BF-44FE-81C8-B5E5D296496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45c62d13402d8bc61949a2e2dc536d4e4f65b69","datavalue":{"value":{"entity-type":"item","numeric-id":5716852,"id":"Q5716852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ef3fbb8f337a9cbdd33f3236036293a0f2634d","datavalue":{"value":{"amount":"+0.85928136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$553A2BCB-29A5-4C25-B8B6-F8BB4E2E0014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741f9f9c030223349830d4661af95aba39b79ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4469003,"id":"Q4469003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e63cf7d3b924224f2a9a5d50d49d1c145b5c83","datavalue":{"value":{"amount":"+0.8580202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$8F6D9E0F-2C5A-4563-BA3D-1231F3A5BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2cf80fb0ee1783fc53b13243532f426bd346af","datavalue":{"value":{"amount":"+0.8553095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$C0F29CF5-E20A-48B2-B1A3-49E5A846B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f267e0df49eabc490d7a113081fec3e26e33411","datavalue":{"value":{"entity-type":"item","numeric-id":4962166,"id":"Q4962166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27764fb78c379f28fb16b253585f6835d2d53958","datavalue":{"value":{"amount":"+0.8551677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3055772$4FCDA0FA-9C4F-4F9D-ADDA-85E53C1CBCFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of Steiner subtrees of random trees for traceroute algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_Steiner_subtrees_of_random_trees_for_traceroute_algorithms"}}}}}