{"entities":{"Q1941715":{"pageid":1952457,"ns":120,"title":"Item:Q1941715","lastrevid":51676856,"modified":"2026-01-19T10:29:05Z","type":"item","id":"Q1941715","labels":{"en":{"language":"en","value":"\\textsc{Split Vertex Deletion} meets \\textsc{Vertex Cover}: new fixed-parameter and exact exponential-time algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147778"}},"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":"Q1941715$9E5927A2-037F-44D5-A971-1C18CC3BE69A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f191b50b07b031fc6318c5b9b742a2c2c55edda","datavalue":{"value":{"text":"\\textsc{Split Vertex Deletion} meets \\textsc{Vertex Cover}: new fixed-parameter and exact exponential-time algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1941715$0C230970-25F4-492C-9D3E-4EC97C2447B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66970fc69087edc88c9fc39d8a5b661d42c9fbca","datavalue":{"value":"1259.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$56313B9C-E3D1-498C-B51F-9B18C482CF7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941715$B5851D20-009F-476E-8F5D-FBA0A04A7227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941715$B3923A57-75A6-406F-86B1-3183A13EE1D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941715$AED9A27D-C34D-4A1F-B7F8-E1C71D16E9DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1941715$C2A0030C-D29F-4CA5-B54A-58D0D58EE6AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$E90A4A1E-5F03-494D-86F9-218EED7E75A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$4C820701-50C8-4B87-A496-751359AF0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$2AD74C78-5840-4869-8D93-43CB656BD464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$44D935DB-EDD7-487D-AA6C-C3ED1FE008A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76c4d283b01110743700043cc739dec03b490c31","datavalue":{"value":"6147778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$CB853E74-E498-4BE5-B918-588F54D9CA77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941715$D12B487B-0E95-4B38-85F2-C6283789749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941715$3D1257EE-18C3-4D01-9DA4-6EF21DD666F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941715$A3879129-21FD-4B6A-AE0E-B0E90CB5E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97920bf01179c2ace092589920d58f61b032df98","datavalue":{"value":"split vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941715$3A692733-CED0-4FC4-96FA-06887BB65015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09392b50b6e9a1e27d3279972e3d1eaa31da42fc","datavalue":{"value":"branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941715$C7B07206-CC87-407D-880C-4B620664282C","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":"Q1941715$BCA9FEA8-B305-428C-BEB1-760ACBBA8265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4babd7d1166b82d8f0fda073ce97d12afdc953b5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1941715$5BA753C9-F349-40EC-829F-126C274C8CBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a2d08ac51cc69509a59c17d04b6e112b424c639","datavalue":{"value":"W2053445839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$1371F174-FE9F-4D01-8CF8-61BEAB10DB57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"094928fd296123592c4d018ed2f64c8ec49de74a","datavalue":{"value":"10.1016/J.IPL.2013.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941715$ADF46D27-033E-4FFF-9D2D-A249E1F00F07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb07e2f9a6cb5ff4eadff11c3bea3d74cc85820f","datavalue":{"value":{"amount":"+0.8719844222068787","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":"Q1941715$37077E43-7302-4D26-8224-67F1006B8D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f787a307640dc94116604aaa66a1848ac40b842","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd5a4083bb86c80f252519554ce20d7a42ded8c","datavalue":{"value":{"amount":"+0.8693584203720093","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":"Q1941715$BE249D58-C340-47CF-AB67-DAF2AAECC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a81017154e8db639474b02d94bd44a7f6bf412","datavalue":{"value":{"entity-type":"item","numeric-id":5896158,"id":"Q5896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59632a9cdacf73921a7d6aae71419bde6b104a7e","datavalue":{"value":{"amount":"+0.8453867435455322","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":"Q1941715$D26F7872-96DB-4165-99F4-47B0B3A019DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273578b1c0cb7104119df377579a0c00bdaeae92","datavalue":{"value":{"entity-type":"item","numeric-id":5919394,"id":"Q5919394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e79221808060de3668df4d6f9b1afda7f030d2","datavalue":{"value":{"amount":"+0.8428968787193298","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":"Q1941715$B765DAE7-E8B9-4A48-A092-8FAD9FAA7FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17101ca7a1608e68fc2089731667aad4036e2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2656339,"id":"Q2656339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a027b99356bfa752e87810d769263e825b1661cc","datavalue":{"value":{"amount":"+0.8182383179664612","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":"Q1941715$A1A2408D-3783-48F1-8A78-42B6FBAC6683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1941715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1941715"}}}}}