{"entities":{"Q2508336":{"pageid":2519079,"ns":120,"title":"Item:Q2508336","lastrevid":49937953,"modified":"2026-01-12T04:36:22Z","type":"item","id":"Q2508336","labels":{"en":{"language":"en","value":"On the structure of parameterized problems in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5061585"}},"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":"Q2508336$CBF85B78-851E-4638-8BFB-E158D901AD55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c054a3944f721504132eab05dc27613f9e795079","datavalue":{"value":{"text":"On the structure of parameterized problems in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508336$A2E1793D-AF5D-4CC3-AB5D-0CC480FEE057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72793f7c4bc546f2a23ef826344edb80b4630e8d","datavalue":{"value":"1096.68626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$3A6A3014-6763-4CBA-A81C-A4822BD4A35F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508336$A58D36E9-3A18-412C-9B0B-8BC50CD305EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508336$5C1C3C55-5405-4BA9-9376-E524704FD65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508336$B00BFB49-DD69-47A2-A7C6-7CAF333F1EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508336$C934727F-1744-4DFB-8FF0-3F6F68447D1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508336$B5567DC0-002C-4E29-8FB9-7EAD185E8757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d5dc9e06bd48c78f65617b39b2f452c61f43e4","datavalue":{"value":{"time":"+2006-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508336$B1C3E9D3-2D8F-4F61-A04E-B2EE94C566BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$8E375C32-450B-4741-A0B8-13D3CACC702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$BC5F9A81-0119-4541-88A3-397173BC40D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f32858b0bedb5c2b3e7a3b91eb751cdd590b1a2","datavalue":{"value":"5061585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$C4C5E9CC-5A46-4095-B9BC-0F16777975EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0999c6c8581893811a9f6fe5812db88873c591f5","datavalue":{"value":"Q57360120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$C767890E-037F-4052-B084-6C1284688692","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":"Q2508336$2CBDA994-CFCD-4AF0-BC99-9BCBC1196EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9103865933ba8249e2717d959f4d47c473366a","datavalue":{"value":"https://doi.org/10.1006/inco.1995.1156","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508336$F77AAF5F-654E-4686-8D1E-B04FB259D90D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee835d95373477c8b3b8746b5feacdf03b43c1a8","datavalue":{"value":"W2040922070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$FA2927D4-F862-4F4A-9760-18FB5FB1375B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5cd3ad49bc90c516790b9ee1900df89f9f551ccc","datavalue":{"value":"journals/iandc/CaiCDF95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$9C13E0A2-04D7-493B-AE37-E3C33530A30C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc6af43e078f0c9f6b358bb95c651c1f2a675a40","datavalue":{"value":"10.1006/INCO.1995.1156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508336$7C3FEA32-009D-47DE-9B5F-D01A19E8AA37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd91bb9b7abc5d1a05a47c92552155dbc337cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1362338,"id":"Q1362338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56060668d999b7685b443660266d000d5d9e802b","datavalue":{"value":{"amount":"+0.8478482365608215","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":"Q2508336$4CCF28D8-F653-45C2-9593-BCE18FEB872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a5b7440186ac57df521dbb97d281323c32d63","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71217862ecf4da5d938ee57855ccd2c57a8366c","datavalue":{"value":{"amount":"+0.8037089705467224","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":"Q2508336$FAF1FF10-5BC2-4741-A89C-864CD34A2F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36a9df6fc141cc1345f3a11a53771d21776606","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e7d121d120b88a32b31ce5fa65ef3d2e47e523","datavalue":{"value":{"amount":"+0.8028753399848938","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":"Q2508336$C303B7A9-FEF4-4FDF-BC8B-1B8CEB56DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbdbb79e9a56b53991461d6623f1fc39995dd6a","datavalue":{"value":{"amount":"+0.8026193976402283","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":"Q2508336$E4F9D698-0A08-4485-9308-DF3611280734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b346b4598bbd4175a3420c5fce008260265d43","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc90af13de99b5a65f1060a13e32c749798bbd3b","datavalue":{"value":{"amount":"+0.8024153113365173","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":"Q2508336$7F81EB00-D4E5-4E93-B46A-26B95BFA7E11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508336"}}}}}