{"entities":{"Q5900771":{"pageid":8007210,"ns":120,"title":"Item:Q5900771","lastrevid":50958968,"modified":"2026-01-15T22:45:27Z","type":"item","id":"Q5900771","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the quality of service Steiner tree problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695517"}},"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":"Q5900771$F4431A9A-C925-45FF-AF86-11EC282D88C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9dde1b178bc68da8f299e524e8abb2a97112ee4","datavalue":{"value":{"text":"Algorithms and Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900771$459A2F12-6531-4AE5-A27D-145C5A89E3AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6fdb77cdb248736a61efaf7cc5a3df91b3646df","datavalue":{"value":"1278.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$94BFC1EE-35E6-4562-A0B5-9F1562CA895B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900771$BEB3EAF8-2548-475B-9D25-5303A0D91E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"772464c34cb816b038346db255e28bd9ea77f232","datavalue":{"value":{"entity-type":"item","numeric-id":1607059,"id":"Q1607059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900771$E268FDA1-9BB0-4BCE-B5E4-7FC401A64A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1791b52afcf68fc47845b5d14790773bdeb12c","datavalue":{"value":{"entity-type":"item","numeric-id":2415207,"id":"Q2415207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900771$A36C4297-218A-4082-9407-3D2FA3E99F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900771$7AEB9501-D172-454D-B654-D566881B6066","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":"Q5900771$CF4C9490-4421-4BE1-9F38-A8D7122857E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900771$53F78655-A33F-4323-A69C-E2E2671086B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$CF020065-12D7-41B9-8AAD-8E6A363A86E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$2D1F0596-2938-4E61-B12F-027E766699AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$B120E7B4-95FE-491B-B97F-701E318C2E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$F388A831-EF9A-432C-949E-805F389558FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69307629a2e608b48ff7d8b642963b3dfcefc6b2","datavalue":{"value":"5695517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$8B3DA75A-8B38-460C-967F-17B093BD917E","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":"Q5900771$90A6B889-D11C-4813-A26F-68A7DE486DB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dbf136857fbce1497f4d10229c0c9a3a40f57dd","datavalue":{"value":"10.1007/B11837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900771$CAF2A718-E366-47C4-B545-0E85C553C0DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5c5f727e7718de8ea95f4ad643e1c98f9604d3","datavalue":{"value":{"entity-type":"item","numeric-id":2484000,"id":"Q2484000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2640764436f1db7d8cf0513d06f5e596e0fd65","datavalue":{"value":{"amount":"+0.9713351130485536","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":"Q5900771$40D9DA36-5FCD-4DDE-BBFA-C95C84C0B219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258a030220b3ac101b1a39b3fc0bfa394c639397","datavalue":{"value":{"amount":"+0.8322048783302307","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":"Q5900771$A3817819-8ECE-424D-BB41-91EC607EBCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f73c9fee896d7b487f9d90608e936b8f78b50c","datavalue":{"value":{"entity-type":"item","numeric-id":5140725,"id":"Q5140725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1743b6c44860b0151d72c6fefac8b15c0ed3d519","datavalue":{"value":{"amount":"+0.8084980249404907","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":"Q5900771$D4CE9D1E-08E8-4B26-8B17-A61CBACA3332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a265ee77bdb0241d0e8d74b09380335f9d6840bf","datavalue":{"value":{"amount":"+0.8078619837760925","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":"Q5900771$3A2DB5F1-640A-4FB8-A3AA-8AD5534CA9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4011a2318625fd556ccc185d4e49c773c2cc9cb3","datavalue":{"value":{"amount":"+0.807647705078125","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":"Q5900771$228A2AE2-1F55-4156-9E89-A3E93C05E304","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900771"}}}}}