{"entities":{"Q1949736":{"pageid":1960478,"ns":120,"title":"Item:Q1949736","lastrevid":56800878,"modified":"2026-03-23T15:40:39Z","type":"item","id":"Q1949736","labels":{"en":{"language":"en","value":"Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6163642"}},"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":"Q1949736$8F4C3CC5-023D-4048-8286-EE66A854673E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dfc5534052e3bb0ff8ad64649ebe3f359ed3123","datavalue":{"value":{"text":"Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949736$3104B419-5457-410F-A00C-0FEB6692F3A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a82f65508e8582c0652dbc6ea9a452f10984dc2e","datavalue":{"value":"1272.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$72B163BB-B7E5-4764-A2F9-5430D5FC1E16","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":"Q1949736$0727FDFE-5108-441A-8D60-E03D9A1214B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$0A5E83E5-FC19-48DC-A818-D99F8047470E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"782fb32ad7c4d5443f931029802049ce97bd30bc","datavalue":{"value":{"time":"+2013-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949736$659BEECC-3F6B-4AA1-8E93-62D7270ABCF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$6AE6B0CA-59BF-4612-8797-99E9734DB50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$030D5E52-AA44-4012-B883-14ECBAC134EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$8E81679E-C52A-455D-946E-3EA943FB86C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54325974678d7cac66c0462369a77f8935605030","datavalue":{"value":"6163642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$11189575-AFBF-49F1-AD7C-09FFA39FD096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949736$A3BCB069-6FBD-4730-89FE-A57320458B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949736$82D4A2D2-D7A3-40C8-BB88-ED9669EF9C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949736$F95BA820-9307-41C8-8D6F-D6050EA607A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949736$1B7CA3B5-DBDD-4679-8D3E-EBE2F4AE397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949736$B3A1337C-1FD5-4A0D-A2A0-27658760B7D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52805d63cae7a0fab6fb4541ae579f5f31486aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1334103,"id":"Q1334103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$4011DFF1-3AC5-469C-A7FB-16FCABC1EFE0","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":"Q1949736$1355601A-22EF-4287-887B-D741BE13087D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"068b92aec0c521889d06e0549ccdb1d550dfff80","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9630-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949736$B103AA46-BDBF-4B82-8FAF-BAE7FFF7D1E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"333dc5889ead34285c57d4965d773836def678ff","datavalue":{"value":"W2097782835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$85A9A9E5-CAA4-4828-AA90-D632423D7AC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"accefaf65e99291ba37159a1c7657aab39850e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5902149,"id":"Q5902149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$FBEFEEF5-DA82-478F-86A9-EEB5022B280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499f0b3beca4ddc75aa026fbc706daa8f56ce95","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$009A9329-7A1F-422E-A614-348E3A401BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$FC7CAAFD-396E-4530-A1CD-910D81655509","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":"Q1949736$41C7EDBD-5058-43AA-9989-89623C280B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b925fe092426cbe1031d8565d640903e38f52720","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$41A57EC8-CD31-470F-A40C-D0E1F165AB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1d5f4e43f160c57c58d120a935d48abc9b7662","datavalue":{"value":{"entity-type":"item","numeric-id":1959390,"id":"Q1959390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$1EACE842-2EB6-4743-8BFE-68A7C90BF0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1364a287d525dfaeb66be19fc5d27386bdaeab5","datavalue":{"value":{"entity-type":"item","numeric-id":1907103,"id":"Q1907103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$E6BFA32D-F9C4-421E-9722-B0676A5FC2C8","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":"Q1949736$16ECC7CC-5CCA-408F-8183-36709E7C2837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb678a1227ca128dc92ea251e2be38359684f9fa","datavalue":{"value":{"entity-type":"item","numeric-id":5851097,"id":"Q5851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$EF0923CD-D4D1-45AA-9DDF-48C0E66BAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4982a7d2e3f570b9ae2d35e543285f6d0fe7cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$69252235-5D62-4216-AE11-A8A49685D7D5","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":"Q1949736$BA672691-65FA-407C-A8B8-5228F511BB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d4e47fe1efe020f11986a2dfae438c7363b6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3502671,"id":"Q3502671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$CDE3A0FD-6285-4F11-BCC2-21B07B440680","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":"Q1949736$17F7E093-C05D-4BE8-8D55-08C82039DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67071b92c641b61d252a6aaf439c552c583b76f","datavalue":{"value":{"entity-type":"item","numeric-id":3656867,"id":"Q3656867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$9871AFF6-AF26-4D69-A861-5015895DB017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$F2BFEB3F-2641-41FA-90A8-3D1F5ABDD03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b63139d2551816659aa056c8e5779ecf1724996","datavalue":{"value":{"entity-type":"item","numeric-id":3502673,"id":"Q3502673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$6FFB1BFE-E9EF-4F90-BB56-9E04203B7A61","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":"Q1949736$4783DF38-41AF-4BAD-ADCE-3E822D26A780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b385ea077aad9fe73e39c2499b08ac4f73b5a01","datavalue":{"value":"10.1007/S00453-012-9630-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949736$F5F26A18-D97F-4002-B0B9-CA90E33DDEC6","rank":"normal"}],"P1643":[{"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":"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":"Q1949736$02DA6200-1BFB-41D1-8697-4691F22F58FE","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":"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":"Q1949736$47EA9D2F-F25C-42E3-99E8-06B142A51461","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":"b9455158fbfd0018fb7f65805a597174a9a91b7c","datavalue":{"value":{"amount":"+0.8726977109909058","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":"Q1949736$FF25C703-D8CE-43A6-915F-09365873FDBF","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":"c6e0cb260029cbeeadbd7f75d5dab3418a1b764b","datavalue":{"value":{"amount":"+0.8089311718940735","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":"Q1949736$E6E9B328-AE74-4C6B-A0A8-6E90CDA7666D","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":"4b9e7a4c36ac480a757980c1b61bf4f56e626763","datavalue":{"value":{"amount":"+0.8011115789413452","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":"Q1949736$07A32C06-0C94-4050-87B0-B0C5ECCFD2AB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949736$00B3D605-103D-4F36-93E6-ECC007EE2405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949736"}}}}}