{"entities":{"Q3638075":{"pageid":5667981,"ns":120,"title":"Item:Q3638075","lastrevid":50708957,"modified":"2026-01-14T21:32:00Z","type":"item","id":"Q3638075","labels":{"en":{"language":"en","value":"Fast Polynomial-Space Algorithms Using M\u00f6bius Inversion: Improving on Steiner Tree and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578384"}},"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":"Q3638075$D404B4FC-126D-47F3-81FB-9CB8BBD2C4A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33bb11cfaf02d2b5709eaed2132a24d69ddec655","datavalue":{"value":{"text":"Fast Polynomial-Space Algorithms Using M\u00f6bius Inversion: Improving on Steiner Tree and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638075$225A458D-D87C-4618-B0B5-46AECE2A7842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ec9f8edf9263b51e66a2c0313116eb43c3679b","datavalue":{"value":"1248.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$0D7A4B02-3B9D-4C0D-B3A7-1DBFF455EBCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bcc08e64007e25e94d3be23c7520953094e7fa9","datavalue":{"value":"10.1007/978-3-642-02927-1_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$8089BFB7-D999-48F0-A0F8-7836291985D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638075$FF7AC147-7CC7-464E-A160-7CD85EBCAB47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638075$AA13BD34-6586-4772-8EC9-B1BAEC732BE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638075$998736E1-B6C9-4397-94D1-2B7DEFFAD3BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$CCEF8F8D-CC42-4D46-822F-CD2EC8BB1F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$67CD38D5-D012-4663-B034-58B7649C56AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a41b55b7cb097e8fe0cfedd4dc1a91588ac61761","datavalue":{"value":"5578384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$FA1C89A3-180C-4936-A496-7A0E4D646079","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":"Q3638075$19ED627A-32FB-4E3D-B989-0A6D5B09D161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e1cc33fedc4a8b3784e3ff4b493afa99f22dcb5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02927-1_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638075$75476188-FA7F-426B-AAFC-E175C86B4882","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a66864328cae63fdb4a283bc624cd4fb37e09c","datavalue":{"value":"W1593947471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638075$EB985044-5658-4EB1-8AF8-B4FF47671653","rank":"normal"}],"P1643":[{"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":"04a0eb3e282e6736803671bf34516125eeb8973e","datavalue":{"value":{"amount":"+0.9091233015060424","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":"Q3638075$63AA3EB9-3D41-4763-BEE7-A5E6AC975511","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":"8388dea36b47ad8956a0478fc14e76b703eb3743","datavalue":{"value":{"amount":"+0.8688675761222839","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":"Q3638075$04F415D5-D0C3-46AF-8C8F-AAD310716E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17d7a2115b28f8e54883f72e5ad5b12f3eea02f","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"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":"Q3638075$2814BAB2-B74D-422F-9DC1-0DFE9AA9E5C2","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":"d2c9ca0a31b14b4f1d36c0797b0595d1eab05464","datavalue":{"value":{"amount":"+0.8069227337837219","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":"Q3638075$FE3F604E-2598-455D-B3FC-E899051DA563","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":"8757d5a242263a08cbe51d998de4916fdc36e8ca","datavalue":{"value":{"amount":"+0.7938534021377563","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":"Q3638075$60AC3BAF-0BED-4810-80D5-9B1ED1566F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638075"}}}}}