{"entities":{"Q1685998":{"pageid":1696739,"ns":120,"title":"Item:Q1685998","lastrevid":73756092,"modified":"2026-04-14T17:09:35Z","type":"item","id":"Q1685998","labels":{"en":{"language":"en","value":"Improved FPT algorithms for weighted independent set in bull-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820535"}},"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":"Q1685998$6A25307F-AB02-4C64-B337-0D78FCAE4FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c487beaf03b3ffeebd40b135a5e93511ec49c23e","datavalue":{"value":{"text":"Improved FPT algorithms for weighted independent set in bull-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685998$7A5FFCC6-3FBA-407F-A477-37406411696E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0b89372f381a3334d46176e1f3386a9429d1de4","datavalue":{"value":"1376.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$229A8168-6808-4DF6-9178-751ACD63E680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9311e3e13576e7103532127102e7bfa31871b906","datavalue":{"value":{"entity-type":"item","numeric-id":1685997,"id":"Q1685997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$43D42564-11A2-4D23-BEF2-1898552C4AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$3E98053B-5E80-419E-AEDA-6D1E0258A1AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$2D0B3405-A843-46BD-A0A8-10AA165869B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685998$F76FFFD8-14AD-4F84-92F0-B11A5D8DC728","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$AE90CA90-206D-42BB-B5AA-9D754BBD1E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$5BF62207-2D14-4291-97E8-86060AB5FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$BD81E4E4-8AE7-4B67-B1B8-D910AD1D93CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e40cec6f6620eef415fb960701b70664616c75d8","datavalue":{"value":"6820535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$7F1666CF-DFAE-4A13-88E5-AB7E0902558C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685998$D9750768-D90B-4CDE-AD3C-691EE54D77EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685998$2BA4AC99-87E4-4862-A744-26C286A57E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f9f47523176f84838c9cabb16fb3993221e20e","datavalue":{"value":"bull-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685998$42836ACE-315D-49E4-8266-99C74375570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685998$1237A860-7188-4EE0-AF6A-5DCA81044DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c86fec619f864a35f18110f383a7b170b5cdcd2","datavalue":{"value":"Turing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685998$75F2EF20-DA52-4088-AF44-546B6B8388F7","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":"Q1685998$966ADEEB-C1C1-4AA7-AB75-61F88F398892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72cafaccbda26e1f2ab5652a314a3c31673aa208","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685998$063411B0-415F-4973-9FCD-C730A6082CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a24f5e57b7aa7939bf318cfdcbe4b030442b1234","datavalue":{"value":"W2763138650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$2DAD1A1D-D058-4991-8F7F-ABD434E1085B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30007821ae7dbea6c61cc8a19b3267ecfdccb61b","datavalue":{"value":{"entity-type":"item","numeric-id":2352776,"id":"Q2352776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$9723AB2D-4F7F-416C-8C39-4858E71F1797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2e83d0a58c10d2e5f61de54066c3ba8f517ee0","datavalue":{"value":{"entity-type":"item","numeric-id":516874,"id":"Q516874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$3BB534B8-7EB2-4000-AC1D-375821C33FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c315299f306b133ad9b77c999b1625e45cb3c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$6C703882-1176-4622-9E0C-EDBECC548448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897f75c3bab5a221b1bdc2bff6fbd08cb2e647f","datavalue":{"value":{"entity-type":"item","numeric-id":765203,"id":"Q765203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$39DA0651-6ED2-48C7-8D57-9D141A238766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$52C2F795-08BE-4D3B-9C97-D02D61B26FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$60FB0AFE-6AC9-4098-ADF2-44AD6958E4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ed23120f6f90e458e8e57ba837910c64ed8c6","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$55EF3AAF-F9F6-406D-BC23-8508DE30A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e7de03d3f980cd07ed0ac501e4ad94f597e73f","datavalue":{"value":{"entity-type":"item","numeric-id":450563,"id":"Q450563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$92119088-56DD-4186-BB9A-AE568CA632ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2af23ddcecb8aac9aa001443da5db106aa07e2","datavalue":{"value":{"entity-type":"item","numeric-id":5176853,"id":"Q5176853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$1E983A0A-570B-48A3-B842-E68C5D4EC554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$50FB785B-39A3-41FD-8D89-35C1661623B7","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":"Q1685998$7684EF46-5DA9-4373-A50F-4314B38C9254","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":"Q1685998$67E26951-5C69-4CC6-8ED2-285932E14733","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":"Q1685998$96FEA722-B4C5-4A44-8FC0-F10F3D4B7D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67f814a3a3a7a84db6b37f20415e96834705b52","datavalue":{"value":{"entity-type":"item","numeric-id":2912880,"id":"Q2912880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$E315ADCE-9D35-41FF-872C-57DA99BBD28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec09c305fcccb1cb443f560f6cbdd3b5410796","datavalue":{"value":{"entity-type":"item","numeric-id":400363,"id":"Q400363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$96D68F64-639C-4EF2-B924-92DFA16FF408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$28A69BA2-85AB-43EA-BD95-DB4D63DEDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$A7996129-E3F4-412B-9B29-F46E4A682138","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":"Q1685998$556E1C46-E827-4505-AF33-29E9DCDCB4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$75B6EAA4-478D-41AC-8FC2-0C0B5B05F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$2AC65AA2-ED54-4BEB-B483-C1ED9A03C0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685998$C70862B4-F578-4F70-88ED-10D10E04EE68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a08909dedef4f9f95f71da43366042d60357eaf1","datavalue":{"value":"10.1016/J.DISC.2017.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685998$1C45E379-E2AB-4DDD-809D-118AA75EABEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d4c808233c48743d14878bd6639cb2926ab05b","datavalue":{"value":{"entity-type":"item","numeric-id":2946027,"id":"Q2946027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c1983d7c5cbf16ed4591326968b5a4e10f3edc","datavalue":{"value":{"amount":"+0.997782588005066","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":"Q1685998$578435FB-09CD-4A21-A0BA-FD95AD48ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7a26e732a5b158b34c376b10a8512efa4004e7","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5734f12399103d199d0bec5574da868a2d5369d2","datavalue":{"value":{"amount":"+0.8426202535629272","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":"Q1685998$A589D101-674D-4682-8DE1-6999037FD0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f313bc22edfecedb49080e2fb2a3833546deb6","datavalue":{"value":{"entity-type":"item","numeric-id":2945208,"id":"Q2945208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3be237922a6c75632dc6ba00ddcabdad226080","datavalue":{"value":{"amount":"+0.8412351012229919","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":"Q1685998$5925F31E-19E7-4432-8562-88DE2217050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424f3de8e17a9e8752f9cbadebb783c1aafca3a","datavalue":{"value":{"entity-type":"item","numeric-id":4899063,"id":"Q4899063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12b5a3d35c5791590b250541375008d0647cfbf","datavalue":{"value":{"amount":"+0.774028480052948","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":"Q1685998$333F5073-F6C0-4DF5-993B-4A6392B55D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd14849e3022892464ad6f5656f2b7a2fdba692","datavalue":{"value":{"entity-type":"item","numeric-id":2817880,"id":"Q2817880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadd0ecfa761972f62e663a5f2481022aa24598c","datavalue":{"value":{"amount":"+0.7712185978889465","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":"Q1685998$459DAE93-C8EC-4BBF-93DC-20BA31C9B9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved FPT algorithms for weighted independent set in bull-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_FPT_algorithms_for_weighted_independent_set_in_bull-free_graphs"}}}}}