{"entities":{"Q1740694":{"pageid":1751436,"ns":120,"title":"Item:Q1740694","lastrevid":55941787,"modified":"2026-02-21T08:50:37Z","type":"item","id":"Q1740694","labels":{"en":{"language":"en","value":"FPT algorithms for domination in sparse graphs and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050146"}},"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":"Q1740694$0EC4A140-35E3-46C6-A22A-2E6F4C66C6CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8512a99d4557da972a26d8d96532872bcc1aff","datavalue":{"value":{"text":"FPT algorithms for domination in sparse graphs and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1740694$B8C33132-20AD-4A49-A410-357133FEC43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fd9bc626765bf6b5d26f618d9526a37379e8a72","datavalue":{"value":"1421.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$43C20B6F-6EA0-46AF-84AC-716E963B12B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$229798A3-46FD-4467-B08F-0ED919D38662","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe967a6646fb6ad4126028ed66c1cfc1a0b6f1a6","datavalue":{"value":{"time":"+2019-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740694$3B2F5253-5A4C-42E8-A091-1E00B0D07547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$30125EDA-CE5F-4A49-8E5B-8F0BF5F2C616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$1476A971-6949-43B5-9A91-98781C56B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$B408009A-6E51-448A-AD51-6BDA932892E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$8DBA81CC-BBA3-4B57-A5D9-6D1B388B1BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adfd5a102ab0411dfc55a1d3213ed0398db04211","datavalue":{"value":"7050146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$F57512C4-55DD-46A1-9CBF-AD1D02D90DCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740694$DE6584AA-67C5-4558-A41E-50453480133F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740694$B858DCC3-7927-473D-9056-716E3BE7C905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023c614d47a8ec379ed2b795a0ac26c264527593","datavalue":{"value":"biclique-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740694$D7C42A48-37DF-4128-B9C0-B55B124F7C34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$E0DBAA90-A276-4BF3-8184-C9D1EFE01955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$454F930F-75EB-4B11-BF69-049C7C03E1CD","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":"Q1740694$0039B889-AFE4-4FF6-8FA4-2080924A352C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7105c40fc619196926ec7ba154f11f9970c2de63","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740694$A539582F-56DA-4342-8B1B-9EAC95F9B7BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f244f7a3cb4f059d2c3cb01eacd4a9d7009917f","datavalue":{"value":"W2898444818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$0594F1DD-32EC-4579-B253-2F1E51130C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897572a6387ad3202251d998288eea3f7986681","datavalue":{"value":{"entity-type":"item","numeric-id":952640,"id":"Q952640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$2B709A1A-16C4-4942-B0CE-1B14F4E4D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$7E8EFE1E-6547-4ADE-A9EA-95724D0BFCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$6CA15161-2F89-4350-8D3A-A28B9ABACCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$9F76B4AA-04AB-4A45-A656-AF4D7585BF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$D5E4A989-A029-47B9-B4FD-AF6A59825B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$627C5ABE-109E-4099-9EAA-5CFD733E1917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$23B2DD2F-EEDB-4210-A7DB-E852CB06EFF9","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":"Q1740694$6A25E88A-7032-4099-A978-44B2B362E9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae36cd1793a6238a537b9ac7ab9c4e213bd08db5","datavalue":{"value":{"entity-type":"item","numeric-id":4815770,"id":"Q4815770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$7F160186-E85F-4369-9809-9E7870EDD307","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":"Q1740694$FBB827E8-674A-4126-8AF9-313108E445FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$09185FBB-32B6-47D5-9EE8-FC393DFC7E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa5e6d4c97cf19a4fe7ec06e997f1e5c2d3dffc","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$CD33BFD3-03A4-4E11-A9BC-DEE115E566F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$62E0DA97-C5EC-4586-988E-8C5ADADCA20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$61344FAF-7870-4103-8950-2A6A2380BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e16f854baefac99c2cf636cd923a1699f1b84b8","datavalue":{"value":{"entity-type":"item","numeric-id":3404454,"id":"Q3404454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$D93D57F8-F227-4B5F-8F91-A6D1985E4994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681ef8b210d9fdac5b0493d929d551d8758f429d","datavalue":{"value":{"entity-type":"item","numeric-id":3601929,"id":"Q3601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$971B79DE-640A-45E7-BC39-CFA171D967C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$B603767C-9075-416E-B5C4-DFCAD5543613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$182F9540-ED6E-496F-8ED4-3DD704BB8516","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":"Q1740694$F182EF55-D696-4962-AC5C-0150D6DAB649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$1EF95BCB-2AA5-4663-A5FB-D5D77FB02ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740694$5C8C8DCA-569E-49D0-AEBA-4CC68B5B7901","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6ee230e5bc598bc66a358d025d11ab7c9fcd1ab","datavalue":{"value":"Q129030675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$93092285-EADD-411E-A2A5-97AD2297942F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa36c93434c345692a7e49a6527d926d0ab8e5ca","datavalue":{"value":"10.1016/J.TCS.2018.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740694$B01039F4-1F05-4905-8885-33B31584CF24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd47a7fabd8cbff4548a02766b43c5e17e33c215","datavalue":{"value":{"entity-type":"item","numeric-id":2912896,"id":"Q2912896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601109e67d08c6a2f8d5268c8319b9629c21ea95","datavalue":{"value":{"amount":"+0.9367825388908386","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":"Q1740694$0BB2EE35-58B9-435F-A070-1635A3E8650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c410868dfbcf30369c04a33fd053bc71da477","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3e29085491dcad99ee3b1168a0cbbb24168f42","datavalue":{"value":{"amount":"+0.8424312472343445","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":"Q1740694$738E0310-46DA-4923-8D59-6BCDDAA36B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205e731f3727e4ea425f6e2d83da7f9aff16a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23f791d2f5bf62bdb4142964efe59bc061aeb25","datavalue":{"value":{"amount":"+0.8155433535575867","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":"Q1740694$B5BAF9DB-1432-4753-882A-B4E12FF7D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52811e84a5d531cecf4f8650279cada2f7ff881","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba7479eccf8eecab5a49993817fac92998d9fb4","datavalue":{"value":{"amount":"+0.8060470223426819","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":"Q1740694$82D7F3C2-756F-4B6A-BF04-56DD9D0E6826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1740694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1740694"}}}}}