{"entities":{"Q3541105":{"pageid":5571009,"ns":120,"title":"Item:Q3541105","lastrevid":50507540,"modified":"2026-01-14T05:56:03Z","type":"item","id":"Q3541105","labels":{"en":{"language":"en","value":"Faster Steiner Tree Computation in Polynomial-Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373279"}},"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":"Q3541105$47045C7F-173B-4849-BA71-4605814213E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31cd0e7551f0f5e6b5ddc2332d674d7df9e514f5","datavalue":{"value":{"text":"Faster Steiner Tree Computation in Polynomial-Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541105$C14CD053-0886-442A-8C23-403153EE5363","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17873c648cc33cf0c9a40e4583043e0bb3822f77","datavalue":{"value":"1158.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$827C37A7-56D9-461D-995C-3E14AB0EA21C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddec3a4a41d86b30c96a1abb8a557537c88a141f","datavalue":{"value":"10.1007/978-3-540-87744-8_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$24669D48-AFEE-43D4-88C9-73690E9E0397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$8179DE79-3A14-4BA1-8602-D6AB93EA430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$4B87C332-CF47-4C21-AF55-722A18D3CFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$6450E866-68B8-4C7F-8F04-4D5C48F558D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$BB38C6B0-8139-4BEE-96C2-B5528D924F25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541105$75DC1E48-947C-46FA-8431-2173FA79C3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$1933CAFC-4684-442A-867E-F6828546DB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$778CA67A-E501-4E7B-B785-A55C661BEE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$22A073B2-F715-49D6-925D-2FE789E95419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da9f6ff600eebd7c5f53604abdff04892a9dc03e","datavalue":{"value":"5373279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$C54DCDA1-6F0B-401D-8C76-3C34EB8E72D7","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":"Q3541105$AB5415EA-3352-45D9-A8F6-18E31152C628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ffd0211c8c5b3bebcf7df8073dd2532e3dcaf08","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541105$BF5906DC-C1CF-406C-9966-EE527F55848D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da02bc186fa8bc34bd5f6be1254dab8738ae6aec","datavalue":{"value":"W2129628945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541105$42D0DECE-4E95-4EA8-81C4-381B37555048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$FB726AAC-F6A3-4112-B8B8-2AD4BEF4102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$4DA82C1F-824A-45FF-84A6-2AA03EBCA08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$3E40B46B-83D3-4AAD-9FE3-C22F392BA09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$204F05A9-25B2-4A72-8B4F-7AD61FF81FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b361aee0d518c9e29adcb3c54f4a9ba396e307cd","datavalue":{"value":{"entity-type":"item","numeric-id":3613799,"id":"Q3613799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$169AFD16-80DB-4532-8764-A1728AB8997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$8716A9DB-5A29-4431-9DBE-10B4CC655CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634cac5d14d31d593f330f7d408d7f4764639321","datavalue":{"value":{"entity-type":"item","numeric-id":4312746,"id":"Q4312746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$ED7F2192-1C7F-482A-9810-8B84BE06D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$EF95173C-8AD2-4EA3-88B9-9F5A7B942EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$E4DE8CDB-F75C-4121-B5B8-B21AB9C6285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$905EDA41-2D20-481D-9126-17C2F46E5C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$0D7540E6-0DEA-4DE8-A82A-7D3C8208CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$4BC22F18-7E5E-48FC-B1CD-54276114825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$519B8E60-6EC4-41AB-BF64-8EEC6281910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$DC677DF1-8CF2-49CC-B397-339F10544382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ee227664506104cfd0bbe059606d4f2e5c1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$1F9E73F5-AFFE-4AFC-9E70-665365F34C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$90DDA1E1-0F4D-4B06-B3C9-EB5554170766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$ECE978D2-4583-483D-8D47-6DE848AC0548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$98B8BEFC-E43E-49EC-A22A-5B5B574C814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$5774D14E-2B23-4913-98C0-A22C3CCA4E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$987C169E-C80E-4031-BED3-45C9A147534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$E86D651B-681E-48DE-8127-AEB3AE940C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$EB299AA4-4AC7-4C74-8750-CA8E2A07E035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f4d5be1c5bac18752612ad893b31057cb13925","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$74EF7801-C674-4638-B8C4-6FF73D27EFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf5615fe44c716c74804b2b22336190ead752d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$70FFEE02-4637-4F06-B3CC-E124CD4BE9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$1259FFE0-C23A-48C3-B558-64C97C279E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$65DB31E2-7E17-4868-9C44-916C4E74934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$095B44CB-CC46-4CE4-8B93-BFDFE0353563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541105$4AD2FF83-13B1-4216-BC19-68408ACCCCA6","rank":"normal"}],"P1643":[{"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":"527a0fd54c8410653c80e946642b5bb48bdfc15e","datavalue":{"value":{"amount":"+0.9568078517913818","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":"Q3541105$2C26A2AE-D8CF-4CEE-80A6-9D23B0B748FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efeeec1ab377856719bccaee85e4f414f2c68fd","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ce34a0515b1e4117e6bfdaca8e71a1759abced","datavalue":{"value":{"amount":"+0.874434769153595","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":"Q3541105$523DD38D-3766-42AA-B0B2-144DDE1CA815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e406dcd05f44d42a26c86c0a85066382c877667","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d51f6b4971285297c2902927916917af2657e95","datavalue":{"value":{"amount":"+0.8678131699562073","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":"Q3541105$288BB0B7-DC6E-4752-AF97-3214426172D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039bf002cec67413a9c06231c32b90816a827004","datavalue":{"value":{"entity-type":"item","numeric-id":3448810,"id":"Q3448810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227b56b2b521674a12624ad8d8ac46276355a6e0","datavalue":{"value":{"amount":"+0.8609790802001953","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":"Q3541105$5BE0ECEC-502F-4A67-87E9-A3ED0184B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b150c9accb3e96e73b8b532bbeec38038e210f","datavalue":{"value":{"entity-type":"item","numeric-id":4619482,"id":"Q4619482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96120b555c0862201edbdb257a7cfa2ed1088622","datavalue":{"value":{"amount":"+0.8568993806838989","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":"Q3541105$ED9B2227-6B87-48BC-99EB-A012AF3BE8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3541105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3541105"}}}}}