{"entities":{"Q4899254":{"pageid":6928833,"ns":120,"title":"Item:Q4899254","lastrevid":41576481,"modified":"2025-05-06T00:45:11Z","type":"item","id":"Q4899254","labels":{"en":{"language":"en","value":"On the Space Complexity of Parameterized Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122708"}},"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":"Q4899254$9B04E143-7553-4712-9DA1-FDF1FF65B4BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35fc9eb813b25240630840e47cc581641f1fca51","datavalue":{"value":{"text":"On the Space Complexity of Parameterized Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899254$091D1363-E753-4AE4-B402-82673EB0D42F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62127471e4acab55cb8d6ae7faf77998b1481f62","datavalue":{"value":"1374.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$21F217E5-2A46-4F67-8F76-281A16A03596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccbd90848f6512e637714f4d9c1705fd837660e8","datavalue":{"value":"10.1007/978-3-642-33293-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$C56DA2BD-724B-4F2F-9581-45BF8702BDF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87985f4d1b190d4771ed7783c30ea9d5bfe4860f","datavalue":{"value":{"entity-type":"item","numeric-id":390886,"id":"Q390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899254$197D3581-326D-48DD-B806-BC3491483599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb6c01c521cef45e7be68a20303de071e7b7580","datavalue":{"value":{"entity-type":"item","numeric-id":2343092,"id":"Q2343092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899254$B18CFA9A-E579-492E-A786-A8378D37BA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899254$7C9EABA8-076B-4AD1-BB67-19823FA9A603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899254$C94CC767-4C2F-407B-8F34-27C8AFB4F362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899254$24B3AF01-670E-485C-BBEB-42E712C8B211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$CB2A0AE8-28F0-4876-B119-C1E46D303ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$DD68E882-12CB-47B9-B7C9-F1AC28D651E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9401dd0dbbd255fd30a581c2890b52f6db8bb442","datavalue":{"value":"6122708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$4FB85D92-7264-4496-BED4-BB996A48A11C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd11ebf10d234c5ea0b8c16851916c1323ab1f","datavalue":{"value":"parameterized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899254$53735973-288E-4FD3-B445-B88A07458A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899254$91C6C164-B9A5-4363-A868-F7C2CD0B3894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b121600083d168e80a50690242f269c40517d481","datavalue":{"value":"fixed-parameter tractable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899254$046022D5-9CF1-4CB9-A006-37383797EED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899254$99009A45-0222-45A8-B73B-96571B950F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"becb98136fa67ebf3410105d9bcaf0fb5f08ec10","datavalue":{"value":"reachability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899254$8804A242-B1C1-4719-8056-0428ACA8BED9","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":"Q4899254$AA6708C9-F846-43B4-9518-13A03DF22506","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"767a3883eac2d7e7296382b013d5eb24a154b6f8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899254$2D65E6EC-9702-4823-B7D3-AC109AB926D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6a242396eae5aef3d14a50b9bc6c145a0b22f80","datavalue":{"value":"W43934320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899254$5E2CA85B-8CD9-4429-9186-3FEEC58A92C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cbaefa9c018585f1cd08e0b60b12fd4e7faf79","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ab9e9f2a4a1a0a339e2e74ad8b8cfcb4baf4dd","datavalue":{"value":{"amount":"+0.9140465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$525DB280-3175-46EE-9082-563680E0632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883088437d1c8dfd32dae2488de91e9b25aee49","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b882d1a0168886c7ae60e9966f4ca98e1d177d3","datavalue":{"value":{"amount":"+0.909606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$66B5DBE6-E4AD-4222-AF72-83647FB5AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21230ba87e938b5adeadccd46aacd68499b5a3a7","datavalue":{"value":{"entity-type":"item","numeric-id":1314378,"id":"Q1314378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9d5670fea8a8f091a04aa3867af9c39aa773bf","datavalue":{"value":{"amount":"+0.89783347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$24287DBF-5EA2-498A-9A67-11D8E4C3485A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775a6f0abc9ed7cc89bade30dc7794b1cb3a08fe","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e19032ba2bcd375c36b701ca2dd17a6e15ee4e","datavalue":{"value":{"amount":"+0.8931063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$5C253B49-DD13-4F29-A002-AE2149C3C72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a90d5800de18e656201fce9ae711cb2d112b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8123e136ef2f8ff3e01583264f055ef6df58e2","datavalue":{"value":{"amount":"+0.8916929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$740B57D3-2335-401D-A56E-17866D1FB11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0711f02118def7b81f9cc7fca898d5cafe36caa5","datavalue":{"value":{"entity-type":"item","numeric-id":814421,"id":"Q814421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425d7948b37a91f6c4e086cdd67b15f5746d68e8","datavalue":{"value":{"amount":"+0.8895233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$AC3269EF-7D41-4C7A-9386-763A9B29624F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4627bb5804bfecc147a3c692612e544cab78317","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b1188f821e005b61601fe27522e3ecc27a1e50","datavalue":{"value":{"amount":"+0.88787544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$85873814-DA07-43DB-A6B6-844B7788ACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c83a63d97481b3c5f5bb25bc1656fbe3345e94b","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d097fec0d63641264139f19778c3989b2cfeb94c","datavalue":{"value":{"amount":"+0.88591534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$DEA95C8B-831D-4A80-BCBC-ADB58C3A5A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fda4a3498c2b9bb5c4c5c0bfa74daef3fd99","datavalue":{"value":{"entity-type":"item","numeric-id":3499721,"id":"Q3499721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99041fdc804304c8ccb1ec7d2767e4e91f1f3a39","datavalue":{"value":{"amount":"+0.88538253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899254$4743B040-F93D-4746-A22F-08CF3BB19EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899254"}}}}}