{"entities":{"Q2253903":{"pageid":2264646,"ns":120,"title":"Item:Q2253903","lastrevid":72935385,"modified":"2026-04-14T08:51:56Z","type":"item","id":"Q2253903","labels":{"en":{"language":"en","value":"Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6403390"}},"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":"Q2253903$71DD912E-ED90-4530-826E-01A4044B98AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be82f885524cc135b6fa88439cfad131216e5e7","datavalue":{"value":{"text":"Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253903$05B74E3D-CD01-4310-915C-BAF80E5921C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414e83fc080ab8b096c664906ffeebdd9217ee0e","datavalue":{"value":"1320.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$45AE51FB-4D08-45B7-B492-AD57C5276180","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$8490692D-47F1-425B-BC62-A23C43FFD618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$90E77CC6-6F97-4E60-A950-DEF595D516C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$931DE50F-E0D0-447C-A824-EDFE39FDB1BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d835c25140aa83270ee5dbc2ae0190a06421657","datavalue":{"value":{"time":"+2015-02-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":"Q2253903$F9C0CAD4-F3A9-4B14-8AAA-7C71AE2A213D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$F1384936-ECFC-48BB-9AF3-BD09433CF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$E1FA9104-E32A-462E-8104-ABBCDB9A45C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$547B7EAB-238E-47A8-9D06-48A7974A821C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$2CAD72CC-6EDF-40FE-BCC2-D0D3EA3B3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$19C82DCB-FAF5-4448-862E-9C549ABB73FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912a1a6555a46e0833ab0be17960e8f6d0aa3189","datavalue":{"value":"6403390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$6DF4D083-32B1-4DF1-A3FF-F61EE644362C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253903$503D47A6-35AF-4D4B-A793-766E2985716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253903$C69CE91D-0A08-4A64-A4E0-2BB143B4E681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253903$DB47A4B6-4524-40C0-8501-1AEA4F5A87A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253903$6E2C1696-67BD-4241-B0BD-38FE03C4BA0F","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":"Q2253903$6A1E7BB2-3204-4933-AE26-58722A4395B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cb805d901a741f3dea263384fbafacc87859442","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253903$3F17D349-3F20-4EF7-AD5D-4806171BDF7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17fc13e8b748d275914e2d08dee6eeacee9ad816","datavalue":{"value":"W2031299662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$EDE8AB68-CD38-475E-837B-4B0EB64A8EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$3B88C284-4360-4835-B58F-C6138EB645A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$B50C1A54-73CD-4702-8ED5-809B35414F23","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":"Q2253903$FBA1CE58-19AC-401D-83C6-664CED5B8762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$DCEC590E-806B-47C2-8885-1EECF015111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$2525A324-04ED-43A1-9328-90F80A58E183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$1C2A080D-E841-4E96-AB2B-3F9435B21635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f41695c55255966f1bfae75026ebf6058b5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3111665,"id":"Q3111665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$D8738F60-F48E-403B-90CF-6D6B848CE1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd7bc9e46a258bedbf14f75dab3c7b1d28ef15b","datavalue":{"value":{"entity-type":"item","numeric-id":5805989,"id":"Q5805989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$FC0551C9-26D4-4499-A3BA-2AEC07B78054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$CFFDD5A9-2B20-448B-85AA-193A801BAF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$CEAA9725-E8F4-4624-8A49-09C22A191906","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":"Q2253903$4C167454-DD96-43B4-9E64-44E8842501FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$11C337F1-2050-4673-8904-819F695C35F8","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":"Q2253903$0839AD17-B0A4-4DE1-A3C0-2EF5C3A12C32","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":"Q2253903$97902CA7-F0C3-4141-BC3D-262FCCB95800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26f16268497d522c7544a1d8bb9df95923951f8","datavalue":{"value":{"entity-type":"item","numeric-id":972355,"id":"Q972355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$D17C616C-C896-43D0-89BA-EFC6ACABED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$A42A3920-8213-4034-A86A-6D2D0C82B09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a7ad9745f791e24846f2e06d4a98a1a461b8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4018281,"id":"Q4018281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$061727DB-AE77-47D4-B6C4-0D3EDB31D573","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":"Q2253903$378E6E39-8E19-427B-840D-FE037F3E0D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76586da06aaa2a7cfe58211950b24d92f10148b2","datavalue":{"value":{"entity-type":"item","numeric-id":3786300,"id":"Q3786300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$494E950A-3AD3-4BE1-9C0E-E4ECFD911D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74e2d72e2523852502976db44d130475fa6f236","datavalue":{"value":{"entity-type":"item","numeric-id":1302556,"id":"Q1302556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$56876D22-39FC-47FC-89E9-AF5146B7CE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253903$C9D3137A-5062-4C64-B359-68FC3873BBFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5081f210974f7b1500fa3baa69b6940886a50760","datavalue":{"value":"10.1016/J.JDA.2014.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253903$21DBEBEC-CD34-4764-9458-0B5BC2AD09ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5c7e2be20a39b7e7360fc4c8b617864fb7dedd","datavalue":{"value":{"entity-type":"item","numeric-id":2884505,"id":"Q2884505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7d4cf665daf55bec0fa39360b3656e16aa11b9","datavalue":{"value":{"amount":"+0.7539269924163818","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":"Q2253903$09FD3D9B-B852-41D5-BE5A-8FAFB60BD492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c14394c0ba82e9598fd1a713b92199d839aa84f","datavalue":{"value":{"entity-type":"item","numeric-id":2848912,"id":"Q2848912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc968167ae0ad8a93b083545fa4da0169fe7f87","datavalue":{"value":{"amount":"+0.7424892783164978","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":"Q2253903$BEFBA2FF-AEA4-4C22-8427-1AB6FFD36B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca3a0321ceeceb81f0819ca308469104abd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":896670,"id":"Q896670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfd545a332eb3a1f1f66ad23c575787fd1b5b61","datavalue":{"value":{"amount":"+0.735090970993042","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":"Q2253903$BA0708D7-D05F-420C-A6E5-1631EA47EBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9337468baa660015440200955bc715d124965d9","datavalue":{"value":{"entity-type":"item","numeric-id":1303707,"id":"Q1303707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51519d6c4e5f06bcbca7e33acc8806fee9024399","datavalue":{"value":{"amount":"+0.733275830745697","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":"Q2253903$8979CD60-D331-4244-A734-0214E22942EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574d56d2d69476fe9181be94eeb487ac414cb5af","datavalue":{"value":{"entity-type":"item","numeric-id":2218647,"id":"Q2218647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c91eb8b049671a9dc2c19886a19da29030d9185","datavalue":{"value":{"amount":"+0.7317535281181335","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":"Q2253903$9285913D-20A9-4737-95C3-93B649554E98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_spare_capacity_allocation_and_the_multicost_Steiner_subgraph_problem"}}}}}