{"entities":{"Q3196407":{"pageid":3207115,"ns":120,"title":"Item:Q3196407","lastrevid":52381082,"modified":"2026-01-22T12:37:13Z","type":"item","id":"Q3196407","labels":{"en":{"language":"en","value":"A measure and conquer approach for the parameterized bounded degree-one vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501938"}},"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":"Q3196407$6D4C199C-BB39-426A-BB00-23BF32049356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4ea76afd6d222d222a807cc3142401940673624","datavalue":{"value":{"text":"A Measure and Conquer Approach for the Parameterized Bounded Degree-One Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196407$1D36BB25-562D-4D5D-82AA-DC96BC93FAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a669eba69a9a4d74d5fab08a6f87d3d0baee1b2","datavalue":{"value":"1347.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$C5E0C0CB-EF31-402F-BD30-5313DAB1C666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5efac72b10a385575cabf515e5236c6d8abbfd80","datavalue":{"value":"10.1007/978-3-319-21398-9_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$52113E2A-2B6E-42DE-8697-67A3FFD0E996","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$9497DEB8-822F-4313-8F76-8F15E984CF99","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":"Q3196407$FD461C8E-805F-4597-A735-B86A6B19A24A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196407$2E67C4F7-9275-42CA-BB72-DD8D21CAA938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$BD6D3F14-7E64-4567-BE31-62F34BA614CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$A099DAE0-BB6D-4816-9D2B-C7CFEAD566DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$58DE14F3-D9E8-4428-8634-BF2F326F0C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$B02DB1B9-A1F8-4611-A2FB-6E5504AC43E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7132a82ba94d29b270d1851ed261f0b712c03bf7","datavalue":{"value":"6501938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$38284811-C97E-4BFF-AB3E-0BA7DBA8E0E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196407$ED0F4F19-0DD8-48F2-9322-59CF84DCFA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196407$F8BAC1A0-334C-4CC2-A415-4BBB12339341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ba6a3272660656c2eb69edbf24c98d6fb9eb9c","datavalue":{"value":"branch and reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196407$40281FAF-2DD0-490F-80F3-C8D4E16106E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baff7e351adf66f5ada0d5e47ca47e525f422cde","datavalue":{"value":"bounded degree-one deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196407$106C5487-E47A-4E01-BED6-FD3920703FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"402bd3d681140e128c7e3d315c887afcb5bc3af4","datavalue":{"value":"vertex cover \\(P_3\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196407$BF30CD6D-9A10-4C4F-8367-E6D96239D5FE","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":"Q3196407$79F561D4-E853-4779-B3FD-F7B14661F824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d039f7f3b043a687aeaddc27c552fd8623a648a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196407$085EF592-F211-40FC-96FC-00BE101EF4BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb6fbf40c77a8c10534e9177c99b6d3474b7e93","datavalue":{"value":"W2264404578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196407$BA26837D-3E81-432A-A603-36D0C9DFC7DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$9F69DDEA-F9AD-481B-B969-18ABB408E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$0161ED66-D397-4324-AF3D-A8CCDB8DC012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$F4544219-6612-49E8-ABAC-4EE69DC36A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$0566F271-C0D3-415E-B145-231A214B091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$E6B69CCE-7A04-4362-9B9A-9F82DEC7D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$2E1A7041-0892-4B18-9DFF-CD07818DAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$E4E3CCD9-304E-474D-B037-9291824DA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$C599D649-C557-457D-BA06-86F90EAAB8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$3A464A26-2F7D-4ADD-8706-BE9D267E6B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$09B0B436-0AC4-4EDE-AA48-D4A7B6B635C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e894117477438c83e2a75c1bfb233faedf88ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$C50397BA-C64B-4807-99AB-EFE3AEDB7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$8B936DD7-421B-43E9-9120-7AC67FB2E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$02BACC15-31A7-48A9-BDC1-4E7CE147603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ff6245dc217400757d6c136a4e4018a8ce123","datavalue":{"value":{"entity-type":"item","numeric-id":2576350,"id":"Q2576350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$23E6C7E3-180B-401A-8A8F-DF4D52F3F5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$B1E12945-2274-4314-B340-221A577FD49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$7348F6C3-035B-4D0F-90D7-37410D52B026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$A472390E-ACD6-43C9-BADD-D2D5F023B18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196407$4E586287-A394-468C-969B-DE5C4AD36F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cc7470912c12adcd511547f14824b3479d1d3f","datavalue":{"value":{"entity-type":"item","numeric-id":2817850,"id":"Q2817850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2c4c73dd1e1c13d8f49c73e31b3bafd3ddd8c4","datavalue":{"value":{"amount":"+0.7949894666671753","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":"Q3196407$EEAA0DC3-F451-4021-84EE-CD4A8FEA00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2aa13884a3f5adb14736547994b3d22b039870","datavalue":{"value":{"entity-type":"item","numeric-id":2223699,"id":"Q2223699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e042b7dd67e3d795d1287669148fb40e2a3cacec","datavalue":{"value":{"amount":"+0.7730498909950256","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":"Q3196407$C5990DF9-42AA-4A68-BFA8-0E29E79B1427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9b9c14176516885b47a5e0e26f1aace45942ec","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140fccd47fc2a7a6b72789e582c9fbdad170008a","datavalue":{"value":{"amount":"+0.7723710536956787","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":"Q3196407$34A49878-91E9-4A58-9A5D-5B39486CD285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d21e2eb045912565d8268f24598348d8aae18","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1a1bbea7214c9f7d6246f14cc093b016e339fb","datavalue":{"value":{"amount":"+0.7567006945610046","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":"Q3196407$4141024E-7763-415A-8C49-BDD093F1600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bc4aa214cd8c0864af2df0f507b0b363ccf45a","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc17e130839486882e9560b5ed4b4ab3d839ca7","datavalue":{"value":{"amount":"+0.7481483221054077","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":"Q3196407$57592900-BEAB-4A48-A99C-4B3345A231F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196407"}}}}}