{"entities":{"Q5060154":{"pageid":7089730,"ns":120,"title":"Item:Q5060154","lastrevid":91240376,"modified":"2026-06-04T22:38:06Z","type":"item","id":"Q5060154","labels":{"en":{"language":"en","value":"Greedy algorithms for the on-line steiner tree and generalized steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643422"}},"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":"Q5060154$45C888E5-8A9F-45BE-929C-91BEB42289DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aedf4fc6df1a38fcc3daeb9fc838b3ab393bab6c","datavalue":{"value":{"text":"Greedy algorithms for the on-line steiner tree and generalized steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060154$C43C4FF5-ACBA-4C75-ADF2-98EA8B1E48B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"830741fa25b40be3df6cf3d801d64a256ba897ee","datavalue":{"value":"1504.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$B3EF5309-F6B2-44A9-BA1D-8EF559F925C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ce2d3e6b9c01e3ac8f77933d08d11161576cfe3","datavalue":{"value":"10.1007/3-540-57155-8_285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$2395E6C3-7042-4E75-BF64-C823207B16A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060154$5B86D637-52A8-4E1F-8D2E-F7D5204935E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59d232be0571e76b544846f951d16d27bcf7565","datavalue":{"value":{"time":"+2023-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5060154$F7E37FE2-D25C-4EE7-B291-D49BF2B44259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$C478734E-07AA-4528-960B-CF0C7696D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$B8A3FE69-7F61-4870-A785-D3AAED087DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$EB5ABFF6-E27B-4C46-87F2-38F9347E08B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd561f0e91f4c877692d6a855494886a944ab2dc","datavalue":{"value":"7643422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$FC3CFC65-C099-4B3C-893E-6B48BD236407","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":"Q5060154$6447852C-C7E3-48AC-810F-6C02E15BFC46","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":"Q5060154$CF0B0D13-9F78-4EB5-AFE6-E47DEC03F6CC","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":"Q5060154$987D49E7-052F-4F11-8B2E-993C288ED41C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3184c8a851e6f9cf368cf5fdbf38e9b5970c136","datavalue":{"value":"https://doi.org/10.1007/3-540-57155-8_285","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060154$99BCE837-FEC2-4499-9140-E99A09D82C81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5f5cc583e3dbb447612640978ade795af521b3d","datavalue":{"value":"W1594159683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060154$17C376BA-CB8A-489A-BD75-1E59BAD574CD","rank":"normal"}],"P223":[{"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":"Q5060154$442514CB-A172-4582-89D1-8D907EF0EABA","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":"Q5060154$19D3B005-18F8-4E57-B7C5-9E193F4D90CA","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":"Q5060154$F8E511C8-B183-4C90-986B-039154D1430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060154$9BDA2C0F-5F76-4E6C-BE86-53114093F8ED","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":"Q5060154$4E333B80-15BB-4D2F-AAD4-5A640EBB8DEE","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":"Q5060154$FD81EF52-3578-440B-8AC7-BDDA9FE768ED","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":"Q5060154$DE2103F8-6452-492E-B8A2-3A131F0B65EE","rank":"normal"}],"P1643":[{"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":"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":"Q5060154$D05A26F9-091F-47BB-B9EC-1C552B625CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb27161e444eec1ea4c9897093a2ca435bbb18a","datavalue":{"value":{"entity-type":"item","numeric-id":1313740,"id":"Q1313740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45df5b93e9b70c4879634f09752923c6bf7b139b","datavalue":{"value":{"amount":"+0.9817959666252136","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":"Q5060154$D57E8B77-F937-4AF6-A636-12E80893C466","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":"64bfb6c35b7981a89a4486388aa987e2eaf7e081","datavalue":{"value":{"amount":"+0.9178861379623412","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":"Q5060154$8A509FC6-E611-494E-822B-4A4CF8036578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4cba325bd47a7faa686c7ac23cc1ecb1078aed","datavalue":{"value":{"entity-type":"item","numeric-id":4875170,"id":"Q4875170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f4883f2f4da1862c4a824fa9e7f24a2757abbd","datavalue":{"value":{"amount":"+0.8699303269386292","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":"Q5060154$6E2D52E7-D489-4D84-A23F-6F854DCE419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f525c4b6ee72554a3f35fa3a5854ce3345536ef","datavalue":{"value":{"entity-type":"item","numeric-id":2659774,"id":"Q2659774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f4883f2f4da1862c4a824fa9e7f24a2757abbd","datavalue":{"value":{"amount":"+0.8699303269386292","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":"Q5060154$3321CC86-93C4-482F-BC0E-07883CDE7D8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms for the on-line steiner tree and generalized steiner problems","badges":[]}}}}}