{"entities":{"Q5311503":{"pageid":7341077,"ns":120,"title":"Item:Q5311503","lastrevid":48534148,"modified":"2026-01-05T03:30:29Z","type":"item","id":"Q5311503","labels":{"en":{"language":"en","value":"Parameterized and Exact Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2197513"}},"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":"Q5311503$A56474AB-929E-49A0-A3AA-6D6FD47FF848","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dee5ab5eaa5d7b866b2d3157b4700b03f8b1bad","datavalue":{"value":{"text":"Parameterized and Exact Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5311503$8D896A4E-1E5A-4BFC-9630-8A0111826449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a85af63640adb08ad66b2ba2c8d24b4201e73163","datavalue":{"value":"1104.68538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$DB231F2A-6575-4BDE-9DB4-66929F38D842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311503$18DFF56D-EB81-460C-85CF-2C7C9B47D4F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311503$A9FB65CD-4525-4728-AF1E-4DDB5BA5A233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8161240b506a95f024b0718a56f9f3e2b0e7a2","datavalue":{"value":{"time":"+2005-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5311503$EDCCF45B-EA43-408E-98BC-678BEA7DFE44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$F569F187-6CE5-454F-A236-C898908EC495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$D5C0FE6B-BAF7-4302-9AD0-DBB81B9D43CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc18ba3991afb633ebb0496b9ac708302e66b3bb","datavalue":{"value":"2197513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$D00A1205-834A-422C-9037-EE853DF1E006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311503$2E36300D-9543-42EF-8305-EE3E01E4BC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311503$B97928D1-C94E-4275-90F3-088454C4BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311503$55E782D0-08DB-4E5C-BAED-69D83A48C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311503$0778011E-D4BB-4BDF-8C27-8442FBDDC750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bed166609bdfa70f62c1f37341fc8b1d8d3964","datavalue":{"value":"perfect phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311503$A75B005A-2C66-4687-8B80-0E8698F45800","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":"Q5311503$58AFC3B3-621D-4FA2-AA77-E28AD189F815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c60b8253e9a2ec6162a5c27c67b76991f502ffae","datavalue":{"value":"https://doi.org/10.1007/b100584","type":"string"},"datatype":"url"},"type":"statement","id":"Q5311503$805F22AE-48D5-43E7-8E5A-6D596FBE062F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71966662c0aaa418096a1ed58f5b88aef64ad655","datavalue":{"value":"W2475962691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$395A0645-1E2A-4E9F-9BD9-2E786D2F6EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9437e1f948b26507adfdf1446ff5c32f215cbd31","datavalue":{"value":"10.1007/B100584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311503$AEB968DE-B972-46C1-8932-CCA394508024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b001a9ad417e6eabccde8708324b7c04a7c9eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0e39f6ff7524d8b9343622b2e08f77b643f9c8","datavalue":{"value":{"amount":"+0.9730554819107056","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":"Q5311503$0E6645B0-420B-4539-AE71-5F1A61F05881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6720bb0c962fcd8bd3ab94ff3cdeb6abb3dfc29","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19e9a7a8c4ff9f3666cf00b2bbb42cd66b3c04e","datavalue":{"value":{"amount":"+0.7592645883560181","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":"Q5311503$14C4B565-1833-4665-9C01-14914DA8689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3933384c102747a3067304d0f8ec01f38d4810a","datavalue":{"value":{"entity-type":"item","numeric-id":4429677,"id":"Q4429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19e9a7a8c4ff9f3666cf00b2bbb42cd66b3c04e","datavalue":{"value":{"amount":"+0.7592645883560181","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":"Q5311503$CF751304-38B7-47CF-B249-EDC0E08A5754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4279fb6fe3a9db4466b95a91a609e61b630aab","datavalue":{"value":{"entity-type":"item","numeric-id":2849918,"id":"Q2849918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63bdd5efe590d7281e03bdb721233cc70ff7527","datavalue":{"value":{"amount":"+0.7439319491386414","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":"Q5311503$8F57D127-F02F-4254-9105-3670B8BE024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdb4b56a581670942679313c18a1f8bcb0e92f9","datavalue":{"value":{"entity-type":"item","numeric-id":4886095,"id":"Q4886095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6573485190aa04a83943d9f23483e02418f509","datavalue":{"value":{"amount":"+0.7423394322395325","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":"Q5311503$74E54CB4-B0B7-4970-B41B-876276B30E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5311503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5311503"}}}}}