{"entities":{"Q3111665":{"pageid":3122381,"ns":120,"title":"Item:Q3111665","lastrevid":80106548,"modified":"2026-05-06T15:27:24Z","type":"item","id":"Q3111665","labels":{"en":{"language":"en","value":"Improved Steiner tree algorithms for bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997068"}},"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":"Q3111665$67C43E77-ED32-4906-8BD2-5D82442F4445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a6b837b1d477187f66ab96369a4847625fa021","datavalue":{"value":{"text":"Improved Steiner Tree Algorithms for Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3111665$3A3F66BA-75B0-42E2-A3A9-8B756C7C7B42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3bbbb21f218ff3088c6414ccc1ee4ba79af72da","datavalue":{"value":"1349.05322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$536B5D11-DEF5-42AC-8110-96C944D5A1A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488ab044fa1a4a445264adcc90c5bff84b383dda","datavalue":{"value":"10.1007/978-3-642-25011-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$B2E74248-EE87-4953-B0CB-65CC8BF48B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111665$9F1CA6B4-AF26-4C99-904C-C7E8A7758D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111665$655A0D64-3F65-4A5A-9D11-7987F50924C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81f8d7d3429041a9aecc78ac13483a23859a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1752198,"id":"Q1752198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111665$1C084FD2-AA4B-4C57-8BF6-08AA33EE44D4","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":"Q3111665$412FF6C9-DCDA-4CCB-AF43-3FB0E1723E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"838e4cd92c3bfbf203f9466fab8ca1f8d1cd6888","datavalue":{"value":{"time":"+2012-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3111665$336C5245-5C19-45B8-82FF-ED5EFB0C0077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$ECE34401-CBE8-4122-8118-A242A990A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$565E38EC-569B-41F6-998A-B74705FDC1B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60eecbed055646caf8eda42a0fa8b53ab764946c","datavalue":{"value":"5997068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$6A679649-F47C-4A47-8D0C-26708E72677F","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":"Q3111665$43EE6005-D236-49AD-9195-B54CCF7CCE97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3f19c1cbc0067e705eb496d4ffc6f5d6ccce18e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25011-8_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3111665$5FCB88B0-60CC-4202-A0B7-E419B39BC484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ce2aebc1b754a26a1a72ebf75a5d79e2cece023","datavalue":{"value":"W2178959785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$93F864E3-4F8F-426D-82A8-EA6D87D87A8D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f69ee1a239f0f00fdf0c0dd290661f08c6937037","datavalue":{"value":"Q56977107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$9FFBD691-4734-40DA-8320-AE8572E1C613","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1f78866f3c781888c2631e7925a1f6c2a58bec35","datavalue":{"value":"conf/iwoca/ChimaniMZ11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111665$85B4B7F9-6F73-422D-BC39-4628511CD74A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f927b63789fcc7fb58c1ebfcc1fbe620c22f1d7","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047237d12565c6eefc92d45801523452dd176fe5","datavalue":{"value":{"amount":"+0.9913960099220276","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":"Q3111665$39C4C13E-DFF2-4039-964B-6C2ED5F78055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38cd903f24a5ad71781648e722705004b254b62b","datavalue":{"value":{"amount":"+0.8337581753730774","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":"Q3111665$414A2631-21EC-4110-B598-19CA6E0FA2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c56b64ac3a6926424a044875cf1a3fbcd45e9c0","datavalue":{"value":{"amount":"+0.8305655121803284","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":"Q3111665$E549A6AF-78E3-4086-81ED-FC3A1AF70171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b878e3504b2a98327d9bc44b56af05489b1130cc","datavalue":{"value":{"amount":"+0.830541729927063","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":"Q3111665$BBE73DE6-6DD1-4B69-A138-DF1C3EDB92AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6bb1bc39f60b21525d099ac4d656813deab103","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce3e8f4f9ef1206ca2c7bf2760614c505073c4c","datavalue":{"value":{"amount":"+0.8266908526420593","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":"Q3111665$12D69C0A-FB8D-4A29-9B1E-1F2F2474FE32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Steiner tree algorithms for bounded treewidth (scientific article; zbMATH DE number 5997068)","badges":[]}}}}}