{"entities":{"Q3132873":{"pageid":3143589,"ns":120,"title":"Item:Q3132873","lastrevid":53006693,"modified":"2026-01-24T00:39:01Z","type":"item","id":"Q3132873","labels":{"en":{"language":"en","value":"Subexponential algorithms for rectilinear Steiner tree and arborescence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832296"}},"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":"Q3132873$AE26D9A1-3238-4B85-9ACB-151C80B958BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd478b27ffef1acf85aab99d442bc2ce3eae61c","datavalue":{"value":"1387.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$3AAD9E80-044E-4DC8-ADD2-A836F0249D62","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":"Q3132873$9F6F087C-A5EC-4D3D-A4D3-F316EA095B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132873$1D82BC1B-8C4A-4E25-BD3B-35B5EF801D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132873$69278C14-4E11-4CEA-AC6A-EA396E0F755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132873$9BB1F3B8-93F6-4C49-904C-0A9CD89132CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132873$AF0F2155-F351-486B-BB14-B843BA8D5042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132873$238FE5AE-3F1A-4473-AE9C-F89C53F01593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$E5D17144-6160-46A1-91E9-B222E58DEB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$C8554246-6EB9-4C41-B2E4-FFEC6450DF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$81C26388-7C7A-49FF-BBF3-882222B073A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$4B7BAC0C-04F6-4F7F-A564-45D8778BE9C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0823e47f687e639770430cbc3b545c48cedbbfe1","datavalue":{"value":"6832296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$6175CE03-1499-4C4A-9693-A21543CFF2CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f35ffa6c221e2f9387afb60acdfb59746850dc","datavalue":{"value":"rectilinear graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132873$6EC0DCE4-A510-417A-B50D-F08766459E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee384190b7ef4564f0f677b07c261f34536c16fb","datavalue":{"value":"Steiner arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132873$1924C9D9-A256-4E80-A95B-7B1C4CA56E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132873$9781E613-E402-450D-B561-A77F038A71D4","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":"Q3132873$3D14FB73-3E89-4385-9886-152B6C117B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3ae6738bc1d789108aae205a9208a3771ea6cad","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5931/pdf/LIPIcs-SoCG-2016-39.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132873$36054A50-6650-4CC4-8450-74FFDB79B24D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d6a8cf274b4742525df99e8b0ebd5bbef083bb5","datavalue":{"value":"W2472796018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$689BE456-33B8-4303-A8FF-DC2C9F3AA786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ac58f2d6b49099e42b659a4314e66050a70bc1","datavalue":{"value":{"text":"Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132873$96047324-961A-476C-BB15-47F61FA3AE57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05d00e868bd9c595d60132e9a6fd5ef540f2894e","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132873$1EC01B19-B7F2-4DF9-973E-0A97676D69B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35df7cef946eaf0f03c280379833ecfce29ea3db","datavalue":{"value":{"entity-type":"item","numeric-id":4987438,"id":"Q4987438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3327d503c22b5065747b2cfda567a11a3535b6cc","datavalue":{"value":{"amount":"+0.9766559600830078","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":"Q3132873$D35A042A-BAA0-4A34-A655-A1B327B04659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab354f51a2e8476edb4c509eb9c1137b9f313df","datavalue":{"value":{"amount":"+0.847701370716095","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":"Q3132873$DC80FC36-8609-41C9-A529-90A5D4B398D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf78af1a11d6cff4dd774569f7c88bf6ef02e636","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af5ff22b4e0a4cdbb82506c692b3ff64bf434ec","datavalue":{"value":{"amount":"+0.834495484828949","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":"Q3132873$EEF42AFE-8E4D-4F09-89F4-1696FEE85A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8079f07bbc7f8a558ebbd8ea62c2b43c038c3a47","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90905dad996d0935994ae51a8446c3a95c2b3c05","datavalue":{"value":{"amount":"+0.8251284956932068","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":"Q3132873$57140A88-1273-4E50-BF4D-7F605E9205A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7816aa49a331bf137277d9e9e4ef955b09fb4cec","datavalue":{"value":{"amount":"+0.8249636888504028","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":"Q3132873$C5547B36-98DE-49EA-97D4-3938F53ABA54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132873"}}}}}