{"entities":{"Q1921250":{"pageid":1931992,"ns":120,"title":"Item:Q1921250","lastrevid":78137327,"modified":"2026-05-06T10:52:31Z","type":"item","id":"Q1921250","labels":{"en":{"language":"en","value":"An average case analysis of a greedy algorithm for the on-line Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 915149"}},"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":"Q1921250$C284450F-0E59-474F-B3B8-8A1CB0AAAF96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0948783fda40227ba2c3133d662d65652c9a1046","datavalue":{"value":{"text":"An average case analysis of a greedy algorithm for the on-line Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921250$3931BFBC-2501-4673-825A-37F5A0A18223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac472f9aaf4c37a6d34cd678d7455441de42798","datavalue":{"value":"0851.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$7D0523AF-426F-4DFB-9F09-5914B7E0F90B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77369a484e6c3e08774cf104c5159e4bf2f91dc1","datavalue":{"value":"10.1016/0898-1221(96)00069-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$323120B4-55A0-48F6-B499-C3054C7C3435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb44741d02b72edbbbfd275a23ea01fcc60341b","datavalue":{"value":{"entity-type":"item","numeric-id":1313739,"id":"Q1313739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$EAB2EEA6-AA7D-4449-8522-F0E8F0558185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c3867f1833935ef05a7145ee4cb8e85db02f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1336761,"id":"Q1336761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$8A728421-E5C7-43B4-B335-F1FC0D3C59BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$90D36D8D-3328-41DC-845F-D5377F87566C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a57270832a5fa2aef2c433a8fb31702b3e548c","datavalue":{"value":{"time":"+1996-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921250$655906A0-7E79-4245-AA75-D3D338EBA48F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$8F8B9800-90E1-425E-9968-B6F93726235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$7B3F5B09-20F5-4E1C-9E5F-53D52E7738A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a077b56c48656977aebbc056ed66a977458c337","datavalue":{"value":"915149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$B77139C9-9278-427F-ADB3-30660AC1A12C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e42482b09b394f7e1188275e1eaea0ee9972e5d","datavalue":{"value":"Euclidean tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921250$292F4D5D-3268-4C12-BAC4-01136B039966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921250$739E446E-D873-42AF-A811-097B023DCE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921250$99B0E2B6-47F0-47D0-8618-9649756E5E38","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":"Q1921250$27F9EAAE-2146-420F-9293-36CA72644ADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b806282c9662c9055c83381e55cc18431ef5186","datavalue":{"value":"https://doi.org/10.1016/0898-1221(96)00069-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921250$392627D0-F78F-42E4-B3EC-832EAA9C4745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85090ef972591c2d7b1514da820d3bfb2b26bd2a","datavalue":{"value":"W2118742652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921250$0F4744DA-EC7D-46A5-A1FB-4CBE93AFD496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$C1DC96CC-9D7D-4635-83DA-E2E7E74574BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9cc234e034845381c5b68c57003cb4d1af8d68","datavalue":{"value":{"entity-type":"item","numeric-id":3815534,"id":"Q3815534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$9706DE18-7FE2-457E-8BD5-E22FB6DCBF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449ad1b1e90b09d0b8e6fc8c1539767f75d3abe1","datavalue":{"value":{"entity-type":"item","numeric-id":752004,"id":"Q752004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$F846F831-F7D1-4879-A2A8-D2D8F0DCE03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9e9256e2f1f47d2c44136452037c616cc1eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3833626,"id":"Q3833626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$32FE80F9-CDAD-4B68-92BF-121AAD7C7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$A66F5E8F-ED12-48D5-9777-24B4CBF2B332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc95ed8e6dab2eb2fa879f242f6a27674188e97","datavalue":{"value":{"entity-type":"item","numeric-id":5586854,"id":"Q5586854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$FA9E69B4-F586-4521-B2E3-5138EBBD81CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921250$CF184134-DFC8-4D41-B0A0-098445C17034","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d07b4f41c78704448e84a2b0175e84ac3e8ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bef20bda5d854f08fa30cfbd0ffc159cd8c412","datavalue":{"value":{"amount":"+0.8657259345054626","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":"Q1921250$B873493C-16D7-4FEE-B8D1-08D26D9CAD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca39fdc5dc2169be62861bc7cfda1357386e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660db4f5c410618035b9ced37e18f675b4131f07","datavalue":{"value":{"amount":"+0.8610016703605652","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":"Q1921250$2BD20E0F-1CD7-4430-9D63-DB45A57B67FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d380b0afa24a18a41242ada01e9147996cee5aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2971163,"id":"Q2971163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67d1a29858231b0cc70f913a275c2a27305a9d5","datavalue":{"value":{"amount":"+0.8597042560577393","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":"Q1921250$0D21729A-968C-428D-B9E9-B0CD10604828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0784b687a5abf45e4fedfb8054846d559a4875a","datavalue":{"value":{"entity-type":"item","numeric-id":5060154,"id":"Q5060154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b45e37e5af9e6bd785162bd1157df5a0bc53140","datavalue":{"value":{"amount":"+0.8560653328895569","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":"Q1921250$B4CAEE3F-C084-4618-B90D-A4C55FFE727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121e2e8340db04ca8162205eaaeecfff1a35f6e7","datavalue":{"value":{"amount":"+0.8381910920143127","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":"Q1921250$13D5DC46-8433-41F3-9DDD-1295D4D7FDE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An average case analysis of a greedy algorithm for the on-line Steiner tree problem","badges":[]}}}}}