{"entities":{"Q3057629":{"pageid":3068345,"ns":120,"title":"Item:Q3057629","lastrevid":80192663,"modified":"2026-05-06T15:38:16Z","type":"item","id":"Q3057629","labels":{"en":{"language":"en","value":"Parameterized complexity of the arc-preserving subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816323"}},"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":"Q3057629$AC464EFC-7162-49E9-A333-86CBB26A5ABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a11175aa78ad0ef6efa93eb905b15a9c2fbe19a","datavalue":{"value":{"text":"Parameterized Complexity of the Arc-Preserving Subsequence Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057629$50471ADA-14BC-49DC-BEB4-395E695E79E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"870c3bfd2288a3dd35cad37855f54f11aa1b414c","datavalue":{"value":"1309.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$BCFFEB1A-1A24-4780-A7E5-56E990CE4F91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20ac026ba596468860fb4c7df7e91c5d76f8534c","datavalue":{"value":"10.1007/978-3-642-16926-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$699F4C81-9837-459F-9644-D7A9EA6D380D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$D33F37A2-61D8-4C9E-AAAC-C88C97D14D0B","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":"Q3057629$D5F4F8D1-F48B-4FD8-B3FD-AD22D8E47738","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$7F3BBF54-658F-4E3D-89C5-EF1B1151E617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057629$6898A1B8-B620-4868-A8E8-37F94D29D9C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$2F28EB27-6064-4DDA-81D9-EF22524D7113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$CBF00220-CA48-4CBF-AE0F-613CE32D34D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$6CDA68C0-521A-450A-AA67-3463D4C863D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3493ddd7f90f6ed75bea5afeb211bcd35282cc5","datavalue":{"value":"5816323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$DF9005A7-933A-4619-B5FA-4DE1A3DBD8F9","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":"Q3057629$38652FEB-D853-49E6-87CD-59D115BB3463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff7f4f6dbaa10f08bc4b2d0832f63bdf2d314d1b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057629$CD8C1C53-E515-4CE3-A814-6D99A7459C30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204e4818c9d0c4b349ca65864161d341af3fbb02","datavalue":{"value":"W29789891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057629$BE00D128-4AC1-420C-B4BA-4620F77F0A1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9ff64aea7260987107ef37bce652319047574e","datavalue":{"value":{"entity-type":"item","numeric-id":1884953,"id":"Q1884953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$E3AF1D46-71BE-4A3A-8421-9DF8132F6EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b2d942c22140d6c0e9b92be6492e7386775f75","datavalue":{"value":{"entity-type":"item","numeric-id":5709406,"id":"Q5709406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$04D0DE2E-118E-4385-BE7D-984A06E7E122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbd4d572cc38d5da51363894c07143665756bf5","datavalue":{"value":{"entity-type":"item","numeric-id":845829,"id":"Q845829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$3F918F11-0958-4864-B868-D1F329A65A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$2F368A07-5354-45A2-A7DB-E9D278778CE9","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":"Q3057629$447742B4-5C5D-439B-A3CD-A23A4B84488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c6cd240ab7370b4ed0b23d650f6d91bc96ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":2944505,"id":"Q2944505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$FA3A4FA7-2F89-4401-8D8B-E6CEF89B9C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4bab8d69b40f4a1d91da24b28d55a5cda33e5e","datavalue":{"value":{"entity-type":"item","numeric-id":876717,"id":"Q876717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$B6D6E838-C40F-4221-A99B-1EC06BAD64F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82965e03b5588b60b33e9691f02ab2c5e86d934","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$97CC4B75-0804-4C8B-9954-448CDA45A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19e11a5d46ae04bff06cf4d93bf9e84710e4386","datavalue":{"value":{"entity-type":"item","numeric-id":1605306,"id":"Q1605306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057629$7A17053E-5613-45BA-853E-542FC5D33EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60960e546ef8faae17b81d56b352b9f40660406b","datavalue":{"value":{"entity-type":"item","numeric-id":845829,"id":"Q845829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b141074fc9f91b4ab64887d97f7768f8086832","datavalue":{"value":{"amount":"+0.8481823205947876","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":"Q3057629$9EB9A727-3DD4-4B0C-A33F-55DB59103AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d0e8b22d510282746b3f0b87059bad5c6bd93f","datavalue":{"value":{"entity-type":"item","numeric-id":5709406,"id":"Q5709406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db54fe02456fb1f3b33bf2bc0fab686aaa3699c2","datavalue":{"value":{"amount":"+0.8364133834838867","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":"Q3057629$A7E835BD-520A-417A-A754-75CD14973DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7623783895acae2f1613f47561fb0b7b3ed731a8","datavalue":{"value":{"entity-type":"item","numeric-id":5449952,"id":"Q5449952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c35f80dbe947295b39bed61f6e148cea0f1f4c","datavalue":{"value":{"amount":"+0.7996704578399658","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":"Q3057629$E3B9E185-8BA2-46EA-9993-DFE37FC559CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17724be6983dceb26cacd644895464fa7054fd23","datavalue":{"value":{"entity-type":"item","numeric-id":2944505,"id":"Q2944505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a443dc0b6d05fb9b3ac4cdeb7c457b982f12df53","datavalue":{"value":{"amount":"+0.7886203527450562","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":"Q3057629$847FC58E-E464-47E2-8B58-FC2222934457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1275023bf005fa6e183a273046a43dcf323cca","datavalue":{"value":{"entity-type":"item","numeric-id":3104398,"id":"Q3104398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ee6455a8417bb382c91dcb2e6db399226d5b02","datavalue":{"value":{"amount":"+0.7876931428909302","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":"Q3057629$95E7EB63-289C-436A-AFAA-F4CE34AF63E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of the arc-preserving subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_the_arc-preserving_subsequence_problem"}}}}}