{"entities":{"Q4850333":{"pageid":6879913,"ns":120,"title":"Item:Q4850333","lastrevid":82663016,"modified":"2026-05-06T21:26:43Z","type":"item","id":"Q4850333","labels":{"en":{"language":"en","value":"The Performance of greedy algorithms for the on-line steiner tree and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803775"}},"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":"Q4850333$AA74862A-7957-4450-B5DE-0F9A14ACDA21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78b27f79463669a9e87cfc2fc2e9faf3f690ddf4","datavalue":{"value":{"text":"The Performance of greedy algorithms for the on-line steiner tree and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4850333$39AAE5C2-C06A-41E9-B231-DC251CF260CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"496b326d42f058ecec56618550f3fbf2c5486e32","datavalue":{"value":"0844.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850333$6E959302-F308-4BB8-9869-51152DE9B59F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a01433a243ce5cb0f173c3d66ab62e99999e56cd","datavalue":{"value":"10.1007/BF01185867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850333$69BF97F2-2DC8-4D2E-9B26-6D620ED46492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$12B2EEC2-E025-4727-AC2D-25FE3A098A6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a8dbdcc627bc02d0c8cd6101e75a3c1dc90782","datavalue":{"value":{"time":"+1995-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4850333$7DEA56F2-C67E-4B8C-B20B-AEC21966DC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850333$0A91FE68-9011-4CCC-BE0C-E7B8DCB9C297","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6133e5e7027752b682983c484fed7fdae70ef812","datavalue":{"value":"803775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850333$9675BB50-5547-4638-A1CD-468DDA72B18D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4850333$5ED612E7-4162-4395-AB06-E9DB6BE023D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c846738b63cd223de58883a51709fe29a24c27","datavalue":{"value":"greedy on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4850333$937BE4C3-2ADB-4585-BD20-2327083FE597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$BD10462B-FF2F-488B-8ABD-BB88CC274586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b92e3beed132cf8b4e29282432e2b5a3ab27a400","datavalue":{"value":{"entity-type":"item","numeric-id":1406731,"id":"Q1406731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$A8831D6F-7711-477D-AE80-0177389134E1","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":"Q4850333$EEE01E0C-26C6-42F7-B6A5-36775AE63E00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$0B48A892-6BBA-46DE-AA74-DB32F9A46795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da90c5226fbcab9d9e51bd7c775cf994eb385bd","datavalue":{"value":{"entity-type":"item","numeric-id":960500,"id":"Q960500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$F81B0FE5-02EB-4470-9CEC-BF1760F9C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94765fb846bed352148d9e13a9cf76ce38cb42b1","datavalue":{"value":{"entity-type":"item","numeric-id":1159677,"id":"Q1159677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$AB41378E-58B2-4904-A1B4-1AE8B2C7FDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7c13f8756ac0aac8a4f3631a388b8627f48a5","datavalue":{"value":{"entity-type":"item","numeric-id":4186240,"id":"Q4186240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$CB3E3CF9-9DFD-4F7E-85E0-721CB39696A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$05CE7A04-C0FE-48A5-BA3F-B2E68AD78A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$11DD5235-B111-4951-B527-89C2075A6BCE","rank":"normal"},{"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":"Q4850333$EEE6815C-4981-4C57-83A9-1C5EE7E034AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$63CB4A9D-BD42-4CFE-B23F-CF550155AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$03D63917-AF82-409E-BBDB-70DE98D9D148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$859D2C59-43BE-4382-A668-A5945F8BCF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$83AAF5C9-E72C-48E4-B7AD-B0D668D9EA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e08dd07f6177ed10792d17a55b0757881ec36ab","datavalue":{"value":{"entity-type":"item","numeric-id":3773322,"id":"Q3773322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$681F7558-B501-454E-87A4-F64D81F0A875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$2982A3E9-8B98-450B-A018-D18F5A4F441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$1D00B0AC-3C09-4241-8ACD-22ED145D7FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61dac9ec0c525458771b274cb9ff316ad32eb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3220049,"id":"Q3220049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850333$67033B49-894A-4808-B7BF-ECBC58AB8660","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ccb729082436155e833b5900cd2432c64ed5c08","datavalue":{"value":"https://doi.org/10.1007/bf01185867","type":"string"},"datatype":"url"},"type":"statement","id":"Q4850333$04DFFFC2-994F-4541-81F2-E0D2F4505A2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd21c605e056bd3a2393cb963d7979303d2bf7a1","datavalue":{"value":"W2046699917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850333$1789B123-7B27-4316-B810-CF2629A18C96","rank":"normal"}],"P1643":[{"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":"f3e02d5458e8195074987fb105ce467b370f2bfc","datavalue":{"value":{"amount":"+0.981899082660675","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":"Q4850333$0118973C-831E-4E32-AB33-2D64A43B2894","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":"07390dbeff9e93b4880840cf288fb7afed45c86d","datavalue":{"value":{"amount":"+0.9056371450424194","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":"Q4850333$8F2DD36F-FEA7-48C2-8347-116F78D65F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1514b2c83c36f952d0ffc2e100470e595e87909a","datavalue":{"value":{"entity-type":"item","numeric-id":4680416,"id":"Q4680416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d07f1010fdfb8ccae268c3f2d2bc1213629c32","datavalue":{"value":{"amount":"+0.8828383088111877","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":"Q4850333$31C3F333-BB92-48F4-A0E0-45802B7348ED","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":"5faeeddd9191463c66955e2979bf79c98c7c83d9","datavalue":{"value":{"amount":"+0.8769563436508179","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":"Q4850333$799486BD-3744-465E-997F-9BB9BD304D37","rank":"normal"},{"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":"89cbafca4cf3865e062990de897a35cc6ef2000a","datavalue":{"value":{"amount":"+0.8686360120773315","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":"Q4850333$53295FF4-3388-4861-91B7-99AED28C579E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Performance of greedy algorithms for the on-line steiner tree and related problems","badges":[]}}}}}