{"entities":{"Q5233588":{"pageid":7263156,"ns":120,"title":"Item:Q5233588","lastrevid":100663427,"modified":"2026-06-05T22:42:51Z","type":"item","id":"Q5233588","labels":{"en":{"language":"en","value":"Fast local search for Steiner trees in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103926"}},"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":"Q5233588$3802D472-21AD-4F51-8EB3-20076285AEDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8c4444e7e722eb73d16ff91d83058ac4e21bd74","datavalue":{"value":{"text":"Fast Local Search for Steiner Trees in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5233588$28F9333E-59A7-4653-84B8-31F0862EB2C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b7b975ee4506dd637ec36da6150d5f4b5449318","datavalue":{"value":"1430.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$1ED4947C-C1F6-4E5B-BBDC-AEA3195725C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c1cb273f5a73cf5f8121a5b6e1189a2bdd7ee7","datavalue":{"value":"10.1137/1.9781611972900.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$B436EAD3-0EE8-4EEE-ACEF-77056EE0BC6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233588$BA237B8D-4786-40CB-8C6D-445058E4F107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233588$DA660ADD-51AB-4C26-B15E-13347D877539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8a05ee2a24ee5c6fd30455b87143edbe4e166d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5233587,"id":"Q5233587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233588$FB6A8B05-C0A7-4291-A15B-ECC0E52A1762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f1f8b3524fd7f0e6a91d2b9fbd34292331d8541","datavalue":{"value":{"time":"+2019-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5233588$F66D4124-F9F6-40D9-9CDF-910D6A3B6BE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4469f9a15c27fb4405c0e85c5a364b616750f02","datavalue":{"value":"https://semanticscholar.org/paper/76b870cbb3fe1dd6ed6bd5101328ecebaca347da","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233588$55CE5224-8517-49D5-B2A5-1CCDCAD97E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$2B7FB882-A0FF-4AE8-AB0F-C0A34FDCE6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$174A378D-87C1-4612-8048-14DD179B2FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$CABBEC47-6302-44AE-BD25-ED4B3F2024AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae26232eedce733843eba6f8d413e31b8c231d2","datavalue":{"value":"7103926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$4E720A6B-6D97-4FD7-858F-9A879320361C","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":"Q5233588$3E3487B8-75A9-4E7B-BD6E-C530440C094E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce80dfd5e93a8ba9032030eab815a12115a100b3","datavalue":{"value":"W23087583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233588$6F15D686-1A35-49F7-9F0A-7B3E528B5629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffcf86c111add7420ad0f30cbd3e53d81b5db8a","datavalue":{"value":{"entity-type":"item","numeric-id":5406267,"id":"Q5406267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c32fef9be46e810bd2b0f088b75082c99b56a2f","datavalue":{"value":{"amount":"+0.9948924779891968","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":"Q5233588$A4CBC884-34E6-4CFC-84BC-3F2F2A7A5A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b53480ef6bc936e35517180c59dea5b3732cfed","datavalue":{"value":{"entity-type":"item","numeric-id":4254960,"id":"Q4254960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a333f643c9d5e721cfff3e4e81df4f33f78d77","datavalue":{"value":{"amount":"+0.8773185610771179","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":"Q5233588$8C41E3D8-DC95-4EE7-BB20-EB9202FB3143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458a416b39be73955e53b6fe1c7cc618d22183b3","datavalue":{"value":{"entity-type":"item","numeric-id":1808193,"id":"Q1808193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb6509c0abb3848154ba8a3ffa9843e57615d77","datavalue":{"value":{"amount":"+0.8593717217445374","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":"Q5233588$3E1749E9-132F-471B-AE91-F8AEC3322106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ccb41665c3474f6590b3e896193443eac98256","datavalue":{"value":{"amount":"+0.8545247912406921","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":"Q5233588$8FA2916D-2C59-4AF1-B091-D664EF181168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6224242eab417fba9a4e0c944bb7513bf95c5918","datavalue":{"value":{"entity-type":"item","numeric-id":4945802,"id":"Q4945802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bd9bcf178e148568c43a89635fc83728e6b2a7","datavalue":{"value":{"amount":"+0.8528693914413452","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":"Q5233588$0481CB2F-14C0-4CD5-AA66-25F064CF4992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast local search for Steiner trees in graphs","badges":[]}}}}}