{"entities":{"Q1790957":{"pageid":1801699,"ns":120,"title":"Item:Q1790957","lastrevid":53218460,"modified":"2026-01-24T12:01:13Z","type":"item","id":"Q1790957","labels":{"en":{"language":"en","value":"Fine-grained parameterized complexity analysis of knot-free vertex deletion -- a deadlock resolution graph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946779"}},"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":"Q1790957$7B80F8DC-4362-4F30-BBC0-5C6034C909C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28b4bb454f964dbc9b7d37fc6dbf1494519ea3b6","datavalue":{"value":{"text":"Fine-grained parameterized complexity analysis of knot-free vertex deletion -- a deadlock resolution graph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790957$743A555A-2305-4B66-B383-38D0583EE146","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"037c3a66e27e3c540b4a9bfcfada2fa256c5c3a1","datavalue":{"value":"10.1007/978-3-319-94776-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790957$6226ABC9-6CD9-41E3-BFBC-1282FD6E6E82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c527a375b98c1472fd920e1e9de3d28051605b14","datavalue":{"value":{"entity-type":"item","numeric-id":1790956,"id":"Q1790956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790957$446A26DF-3142-41E6-AC07-6F97BDE9AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790957$469C64CC-A555-4F95-8A23-14D145BF7894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790957$3A211F85-ACEC-4AE3-9AE5-88DF6E5CC318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790957$0FF73C88-1761-41A1-A2A2-59F0805A5233","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790957$75ED596B-8B9A-4854-B95A-AAE1D51ABA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790957$8B058E0B-EEF5-42AA-8587-8D77CD3F4FED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a36bbf8b303f9bf9ac7f7c05eb5ae4bd058239f3","datavalue":{"value":"6946779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790957$676566E3-3416-4505-8A46-47ACEC7F773F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c5d53809aeb951b46359dbc006770aff09d628","datavalue":{"value":"knot","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790957$76B0EA97-5936-4B5E-AAF4-C0B03CE0FE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0799abb79f5c130b3a7ef959119474a737742b","datavalue":{"value":"deadlock resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790957$C163F59A-C733-4E5E-9E53-9075A547E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790957$7EDB06FE-A554-41A0-BC62-080248738B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790957$97DD4EB2-9112-4DE6-B72B-7E77B7E5DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790957$A939CA46-F9A7-4D85-8C51-71B3BB9A9A59","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":"Q1790957$51777258-F985-4393-B120-9B8F33B4438E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773305003d5ef3f8bf2ed485e8291cea1757bb79","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790957$0ADC3D04-ACF0-4C2F-8E6E-4147C678E07F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50a9728ef91ab6e67124a11e1587ab53d948557","datavalue":{"value":"W2809970489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790957$F003B4B7-11B3-430B-A177-D75E2F48B3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d90e71047db968008473120bc558449b5ec36b","datavalue":{"value":{"entity-type":"item","numeric-id":2412401,"id":"Q2412401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f53f44ef46921bb2f557ac5a9b752684b03c43c","datavalue":{"value":{"amount":"+0.7614521384239197","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":"Q1790957$88163AF1-5EDF-4FF5-88F7-DDB4AFF527AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd538756bff1dce711a688bacb16124b7fe3606","datavalue":{"value":{"entity-type":"item","numeric-id":2420655,"id":"Q2420655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b283bbf10fc0def9fba78614084e56add9d3a76","datavalue":{"value":{"amount":"+0.7399322390556335","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":"Q1790957$2EAF38ED-B938-40BD-A349-573824555230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a1d744b037712285824383c39c1d5ba32841a","datavalue":{"value":{"entity-type":"item","numeric-id":4636487,"id":"Q4636487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e39ba0d6796110484b94ba4db64b1d68c101e8","datavalue":{"value":{"amount":"+0.7156439423561096","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":"Q1790957$923432FC-33BC-4D5C-9412-2FFC89E4168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94953a654fa9025faeff714f38bb9142fd63ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea20df4a46d55924e086de0380e47ed0d9018b9","datavalue":{"value":{"amount":"+0.7123429179191589","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":"Q1790957$BC6AEDAB-6D91-4B19-BE22-528931DA132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414d8f1f58987f2cfd77e5ca3e35ebca8fcd4cdf","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5412a8b87c40c8d33765416a97beae19e4683cd7","datavalue":{"value":{"amount":"+0.7109827399253845","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":"Q1790957$6AD1ACB7-CCE8-4BFF-9C64-4D09B2E4AF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1790957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1790957"}}}}}