{"entities":{"Q1005234":{"pageid":1007082,"ns":120,"title":"Item:Q1005234","lastrevid":42814577,"modified":"2025-07-14T09:14:30Z","type":"item","id":"Q1005234","labels":{"en":{"language":"en","value":"The minimum spanning strong subdigraph problem is fixed parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526342"}},"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":"Q1005234$3F135CB2-792B-4D9C-B1F7-7406A0945785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf182da4a745e4a2ff1b21663152fb003a366d05","datavalue":{"value":{"text":"The minimum spanning strong subdigraph problem is fixed parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005234$FC988F7B-B2B1-4A97-B981-77F728866C7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bae685d8679471a0dc9d6846a0fe98aa79437c5","datavalue":{"value":"1169.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$B369277F-B9C8-4E38-A1DE-19563CAAA2A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$58D569D5-04FD-486B-8795-122D35411D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$4D0B4B8B-31CC-4AAC-922B-AA668BB0AD29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$DBE3D885-9BFC-4FAE-BF49-722D3285CABD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005234$64564951-E8A6-4973-BDBC-C8B40628669B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$208AFE4A-B368-4722-9D15-3E689E32D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$4D87C2BC-D7A7-484C-8790-7ED54B422C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$C561EB7A-7CBD-431D-B16E-68799C832AFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e6748dc92c8ff2ff848130bcf53ac5005d55b3a","datavalue":{"value":"5526342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$D3316196-F4F4-4A86-A192-678F34D82DF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be4dd244ce96ccc3a470935870f47bca40e96a60","datavalue":{"value":"minimum strong spanning subdigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005234$03504AB7-9F89-46DE-8383-75527C10F50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005234$9D93224B-93CB-42B0-8A2D-0FB89FA119A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79224d4970dca246a603b44df6effcc66a02fb79","datavalue":{"value":"FTP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005234$54187E83-A361-4000-8265-52A48BB8F246","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":"Q1005234$BE4AAEC8-F751-40EA-8EB0-4DCB141D286D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6617ffef35da084ca91b173d11026c930c50dc6c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005234$084E3281-4559-4E5D-A6E0-04152E4168B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de9a2701a4c7c7b867074d703271b85819579b8e","datavalue":{"value":"W2103623190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$5AF43D64-E9A1-464F-AB4A-5962336C62A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$67DDC66F-010A-4C4A-9ED7-27D5F0DAF381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$BDC4842D-F808-4393-968C-4E736ECAEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80bc9f28d930fb0333f181075981854c69db9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$88B2F275-6D4E-4A1B-8AFE-760ED118745D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204167b528602ad9416a409fe2ac6764123db321","datavalue":{"value":{"entity-type":"item","numeric-id":2765953,"id":"Q2765953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$6F1827EE-A440-4E8D-A1DD-8C3741167654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562b514453559a657df71f8cfaebacee07eb3c83","datavalue":{"value":{"entity-type":"item","numeric-id":1405121,"id":"Q1405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$7604326B-0CC1-4C34-ADCF-CB4E1207307B","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":"Q1005234$94B1F263-0088-4813-B580-52F9C3895E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734149afcd303aebf66429c9309181718f55b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3570028,"id":"Q3570028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$0E760586-D52D-4737-9A89-D2DCA5C2FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448a07edd8b8c9a02a61831ebd76f6628dc92bea","datavalue":{"value":{"entity-type":"item","numeric-id":5750415,"id":"Q5750415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$16C4A20C-D771-4796-B577-1486DD5C0B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340facedbea30c7fe358ffb2ba0c5abdea3ed5aa","datavalue":{"value":{"entity-type":"item","numeric-id":4075493,"id":"Q4075493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$31B398A1-D8A1-4E08-90C3-83201E91B9F9","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":"Q1005234$7295522C-46C6-4865-BDC3-25925CA9456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$206D5A9D-7C17-43CC-89EC-BBE43CE9E47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$8A2C0307-E663-48E2-B5A7-AFCA5FD263AE","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":"Q1005234$ADB3F7C2-995C-4A91-BB9C-5B718026DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4a70ffbca4e66e6952b1cf9cf865533185f057","datavalue":{"value":{"entity-type":"item","numeric-id":4694756,"id":"Q4694756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$D6483B3C-B133-4704-9C5B-944E569769B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005234$0F6BBD94-781C-4F76-989A-232FBF45044A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8729b2619c84debdbf6c586927eb3e3677c5227","datavalue":{"value":"10.1016/J.DAM.2007.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005234$D3B5F217-161B-4C07-95AA-37B482E101B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afaa73de04be20f9bbf6623e3807001c178d5bde","datavalue":{"value":{"entity-type":"item","numeric-id":2765953,"id":"Q2765953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ad9d53bfe171b1ca665a5e36e1eb29690013b4","datavalue":{"value":{"amount":"+0.90188473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$BB13324E-F45A-498E-8CC3-052F771A2D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f803c6d6f48d4875911466c21415e63d0fb29502","datavalue":{"value":{"amount":"+0.8745415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$98B0FF4B-C714-4188-B322-CCC27D423469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564d7153ec06ac4359a1bf235687ab126101801c","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c0bc1f593a266954aea3df24614b3ad2ac4f1f","datavalue":{"value":{"amount":"+0.8734492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$42C557FC-10AF-4AEE-86C9-EE7F992CA524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f691856250bf7c020e151d80debf92f2cda7a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13429efaa6e6ff9ddc54cdafa7b0d3d54300bc3","datavalue":{"value":{"amount":"+0.872547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$5BD219F3-547A-4CBF-9BF1-887E6B307BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c374437fbba672bcb576d8c8c14d5bd6a43e39db","datavalue":{"value":{"amount":"+0.87211674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$D9615582-1B19-4E60-8D0C-9101631D9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689e5a08ed88db6876f323602259013aecd76ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5051435,"id":"Q5051435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42555c25b37c4fdb01325a54897b99ee2619a5ba","datavalue":{"value":{"amount":"+0.8692076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$D08BB7F8-FD9F-4779-8BB7-DD2826F153AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8315c15b3cc26bda5115998dda2f5ede007b0cde","datavalue":{"value":{"entity-type":"item","numeric-id":2108148,"id":"Q2108148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a256a09e3356edc19b6fc26e1f8aac057c9a39","datavalue":{"value":{"amount":"+0.86892235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$C73A0EE8-04A6-412A-9B3E-4964D065DD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a8476df944b95baa15392eea01c88acba203fc","datavalue":{"value":{"entity-type":"item","numeric-id":930773,"id":"Q930773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84e4a702b957b663286a42ae3aa1dc9350882b0","datavalue":{"value":{"amount":"+0.8637139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$B68B9331-3419-4F61-A859-27CACEBEC8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34eea02207335acb80eb0922156721f9b9de239e","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb880651e51c9671724c02d958702a4cf39d803","datavalue":{"value":{"amount":"+0.8635754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$FE50D1C5-B2C3-4E87-8E1C-AA54421D5634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdba3a64eaab315d63c6ac9382e84e03a2d764e","datavalue":{"value":{"entity-type":"item","numeric-id":3466909,"id":"Q3466909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8536722e787fef05f0a19c2a90cead76ce6c7d68","datavalue":{"value":{"amount":"+0.8628509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1005234$1DC2C213-4608-4927-A0C4-A731A84F3D23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1005234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1005234"}}}}}