{"entities":{"Q765338":{"pageid":767187,"ns":120,"title":"Item:Q765338","lastrevid":51435974,"modified":"2026-01-18T05:46:09Z","type":"item","id":"Q765338","labels":{"en":{"language":"en","value":"On bounded-degree vertex deletion parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015785"}},"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":"Q765338$2E4297C6-CD21-4550-8B6D-C87EF461F3F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17d6bead6e2c076436fbc44d65d13fbbb364f93","datavalue":{"value":{"text":"On bounded-degree vertex deletion parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765338$41CB7A2C-FB34-4FD7-9A60-5CC83FC142E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368bfb7f39c8d72ea0a0db4630046ec34bd85914","datavalue":{"value":"1236.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765338$96807138-69D4-4913-901F-97EF0A992EE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89760a27a9dc7d6117b5b04fe031616e2b2abfa","datavalue":{"value":{"entity-type":"item","numeric-id":528860,"id":"Q528860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$43C5913D-908D-4276-9E20-4A3E27E8EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$E460DF5B-86B9-4CF8-AD98-63ED0BBD4DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$1BA9CCF3-E325-4157-810E-C76E6A2B1D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$AB8A8771-D3A3-40C1-864F-6E46DA5C7DB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$36CFE57F-B913-4F8E-969E-592FCEA5809E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765338$3882358B-E4EE-4C96-AD7F-F6D139974F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765338$51DDC81B-E8C6-4CA4-91F7-50A5CD649482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"685d988970851c7bf888204aaa60e7f87dc800a5","datavalue":{"value":"6015785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765338$8E561178-0458-47C3-B486-F2A2B1D3BF7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$5F6857B5-E151-4C72-9770-64884CA433BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$873BB46D-2FCB-42CB-9492-FAA99EC284E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8694d76002494afa4f3a26944655b72532a2fec2","datavalue":{"value":"tree-likeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$AF1A0B61-9623-497B-B81E-4B3DAE546ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b5bda0318744f53a083b2be314e7729e7bae34","datavalue":{"value":"vector dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$069E99F7-9B5A-41AC-85E9-84B16E8607F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58c9e553bf3def6d0166dd52020e9592859f98b","datavalue":{"value":"\\(k\\)-dependent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$EC51B2B9-351E-4AB9-A8FF-E86FAB158053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2041b3413b788ab86c00e5505521388faa279ef8","datavalue":{"value":"co-\\(k\\)-plexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q765338$755ED7C2-F161-4498-B22C-0D2DA5CD2782","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":"Q765338$8DACF880-F2CF-4105-9261-55E0E4706BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b85181ed0227bd6cc627f308109165d9364d516","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q765338$72ECA02B-E335-416A-AB46-1C4A2651FE1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdebf7c72befa74408b1b6f0caf8a66511921863","datavalue":{"value":"W2043193111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765338$5CCA871E-DDA8-416E-BD54-9C2250A56CE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$60D32DE3-D6E7-41B8-A23A-A78F85CB5521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13ccd5a097a3fcd8c5b1a52c4d929fcaf151f99","datavalue":{"value":{"entity-type":"item","numeric-id":1958629,"id":"Q1958629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$2361BCB0-99C4-4D25-A21C-E2B75966E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814b95842b92b5da5d8db35b273e269725a09ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$A9A4BFC0-3AE7-4C94-80D3-16B61BF5D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d489155ad0979d52f62a0803062b2a52e94901ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040585,"id":"Q1040585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$732E3E9F-3D22-4B73-AB5A-5ACBC0DA7404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$519BCC9C-97C6-4EAE-A160-E58F054F2F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$FBC420F0-B12E-480A-BFEA-F608BBB8FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$DAFDDAA9-6A21-459D-9D82-254D647B2356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$51D590A0-8C76-45AB-ADB9-B220AAEBE5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$19BE9354-B5E4-40EB-BB42-C9E69E074035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52605d75f28cddc840ec5f16ce3a96b0fcb058f2","datavalue":{"value":{"entity-type":"item","numeric-id":4268437,"id":"Q4268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$277C8182-56D4-4BC5-9945-189650681763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$20CF22CE-E2BE-40A6-90D0-95CC183CB52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$BE756B87-F659-4A62-B848-5E77ED59D04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$2EE9F87E-6818-4602-B902-0E3D8BC0CAF9","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":"Q765338$22334008-020D-4505-8C15-66A84FA60CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$CD15F345-949E-473F-8AA1-E8E31FAA14A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$ECEB0C3F-490F-4DE5-9A8D-C237AFE37010","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":"Q765338$1B32B20C-CF4D-491A-BB69-D8F07026D1CF","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":"Q765338$5FF13209-F54B-4DEE-AC44-C67ABB1FD8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$3044955E-8C27-443F-A2E0-F90E9E352C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$04A5F965-4ADD-45EE-8156-39B1D93C1B13","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":"Q765338$49C496B3-301D-4FCE-8A3B-73B75D2A419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46760d84678ee8f7bdc5aeff5d7b2a7918227a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$375D3371-F020-40D2-8ADD-53C6E98637F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$7431DAAC-3D9D-4CDC-B902-2A69BF722EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765338$A60117D0-3513-4AF4-848A-78BE8C61666A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06f5c8ceee503c863ee57a4e677ea9a779a88e01","datavalue":{"value":"10.1016/J.DAM.2011.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765338$F2708B25-0007-4DDB-8B11-B96DD8951931","rank":"normal"}],"P1643":[{"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":"cb1e7755637d44103e089c9f8a65dcc1362ea911","datavalue":{"value":{"amount":"+0.8786982297897339","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":"Q765338$E6BD65B2-43A4-4E0B-93AC-837115F04BEB","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":"3013a29c472036e5ecf1c852f23580e291b94b45","datavalue":{"value":{"amount":"+0.8775444030761719","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":"Q765338$A5A579D6-4222-4782-85AC-04761D57F8C2","rank":"normal"},{"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":"692e8c950402038f7cdd72ead0137305a472cda8","datavalue":{"value":{"amount":"+0.8347181081771851","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":"Q765338$AC82F103-74AE-41AE-9D29-32252FA9D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc280b72b618340bcbac6d7137c226b59d25939a","datavalue":{"value":{"entity-type":"item","numeric-id":5236288,"id":"Q5236288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c89958c77bc8677facc01c5ef23d613dd4c7ad","datavalue":{"value":{"amount":"+0.7743636965751648","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":"Q765338$10EB56B8-F267-4778-A5B9-38FC9BF64EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5389c07f275aa9ac266c3a70b64b1af5b1a7d88","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af487ee7fe5d6f0b38d768f523e2e6d78ef90207","datavalue":{"value":{"amount":"+0.7651563882827759","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":"Q765338$0B04A907-19EA-4606-BE60-790A443F261C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765338"}}}}}