{"entities":{"Q897878":{"pageid":899726,"ns":120,"title":"Item:Q897878","lastrevid":57215523,"modified":"2026-03-27T12:14:02Z","type":"item","id":"Q897878","labels":{"en":{"language":"en","value":"Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517439"}},"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":"Q897878$65B353CA-CDA0-420F-88A5-05225E5A9A94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e88dbc52a600b1bca0865c50caeb3f7fe7f7a8a5","datavalue":{"value":{"text":"Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897878$EF09F7E3-43F4-44AA-96E9-6608DC655D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d38a5de894f4a1f60900f21cb01ee45ec2e5f27","datavalue":{"value":"1331.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$61048A6D-15B8-4351-BD0B-A3CF18626347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e64c1bdf14a89eba3cda2690d67376f070a593d","datavalue":{"value":{"entity-type":"item","numeric-id":897876,"id":"Q897876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$9BC105C2-573F-4611-9C63-CECEC3779A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$0A1A9EE9-4686-4E9E-96D6-59BD4E2445C1","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":"Q897878$25E1B597-FCD9-40BE-B304-16262FC66CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897878$AEF8D872-5AEB-454E-8205-FB01BE400A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aad47f1bffe91116a10b48cdf3d04ab0c1fff04","datavalue":{"value":"https://arxiv.org/abs/1411.2680","type":"string"},"datatype":"url"},"type":"statement","id":"Q897878$C0108959-0525-4650-98AC-408C100F26BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$2614045E-6D28-4960-AA14-5BFDEBC232A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$7EEECDED-B795-4B22-8DBE-DB344C7CDD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$53C0751C-74A0-4183-96C8-7E6CD995FBEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"956a91ec2a7cbab4093679adf0e0eb81203eed85","datavalue":{"value":"6517439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$BBC8B477-D5FE-4473-914D-1239871F2B46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca9e149ce579718185cc8ee30e24ef6ac1cd16a","datavalue":{"value":"branch-and-reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q897878$04230D40-9481-4241-A025-274D443C5827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q897878$A8FDF3CC-6409-4506-8EFD-C4B698730B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897878$70FFB731-DBBE-44E8-B9CA-9BEB3E1C35B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897878$B904221A-11F9-4ABC-85E9-F81FCE2E808C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$4CF19AB0-8518-4EE4-80AA-BB96E467BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$AD00FC88-5BB8-4969-9FAA-991DFD4EC50E","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":"Q897878$0FC99A88-C1E4-4802-A0D0-77F40CC627FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a74668846d4e3585456636c7eb80ff9f5cf5569","datavalue":{"value":"W2513955757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$DFB3C301-EF2B-4BE8-9A13-F2A74CD172F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db133f6212d6c3384cec415ab469830fe03445f9","datavalue":{"value":{"entity-type":"item","numeric-id":5232523,"id":"Q5232523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$EB5EE9FF-D072-4EAE-BF60-F1ECC895A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaeb5da73735f2a095fb653d55f184d0097047","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$CF34CB0D-3549-4169-AF96-B333064B0A87","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":"Q897878$F7CF16FC-F481-49F9-A88A-5C3352296368","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":"Q897878$7EFAF892-B979-4179-81A7-99AAB0949CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$6043D630-E02A-416C-B636-72408FA53AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb221e41e43d1c59c4a29838fe9efa8d544ac11","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$3F9C1F2B-D220-4138-BBFB-4CC0FE4EAFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$FA7C9F5A-EDB4-4B4B-9BB8-5DB0C3902AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0aafd4264ea5c2d16b24434f354aac0251beb60","datavalue":{"value":{"entity-type":"item","numeric-id":5384089,"id":"Q5384089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$1D2825E1-F861-4784-B81E-31ECD5709003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789c812451654d083d299e8fdb119e99ac2c02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4714131,"id":"Q4714131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$F6D901CC-8CEA-4123-9E2B-0E80B58AA3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0121c7ba60ffcae313c68826b18b0a1f5d8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2920136,"id":"Q2920136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$580FC41D-95F3-4B16-999C-9BFEA723623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$6C315051-E1BC-4EBA-8D61-ED8556F0A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$F20560E8-4871-472F-BD85-D67E5EE85EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$2CFF22FB-E000-4114-AFFC-FFFFE7B83CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$F0F14EC0-4325-43C5-B39A-0B81CF7D6583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$AA74565A-7705-4ECE-BC51-2CB80A3CFCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1d85c932943c11e267d03cb8823377a2a982f3","datavalue":{"value":{"entity-type":"item","numeric-id":5384090,"id":"Q5384090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$7603028C-8423-481D-82F1-94CE55D945BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63b41a9cc4f10c8e4a339e641363e7b7d7a70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$45FB0A4B-F7E4-47D9-947C-9E73F10C8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897878$AF474FCC-6983-465F-9AAF-D1F059465940","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37df2015fa741b4cb43d904762ecab31e29b36e0","datavalue":{"value":"10.1016/J.TCS.2015.09.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897878$B40B243D-D4A8-4489-ACAD-DE0188A8FF56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ff68b367a0b3f0629024e1d98485151ff488a","datavalue":{"value":{"entity-type":"item","numeric-id":5232523,"id":"Q5232523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50906d3ec00d60f6d5355310e1f8fab013617c89","datavalue":{"value":{"amount":"+0.9999754428863524","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":"Q897878$10359CF4-BF53-4ECF-9232-9AD602834ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31c0d0407939d6b20d37aadfdf5ba5e11c7483d","datavalue":{"value":{"amount":"+0.7764719724655151","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":"Q897878$E4CF1A74-6E43-4A04-96EA-209E1CDB79B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e964904200e2e3790478a3848f1072ff67f317","datavalue":{"value":{"amount":"+0.7711817026138306","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":"Q897878$FE9BC0AF-B827-477F-A828-6C94CCC06893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be84cf27be936a41c206374cebe0bfe17e1e8a00","datavalue":{"value":{"entity-type":"item","numeric-id":1764807,"id":"Q1764807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf17dce2224a4f4cadf69c3b87a4b93ca066b9da","datavalue":{"value":{"amount":"+0.7588517069816589","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":"Q897878$35549771-AA22-4E2E-BEB9-82E4AEFABAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbe2c2f14150e9bb5b1027c72dd8c5e5b94d80","datavalue":{"value":{"entity-type":"item","numeric-id":5406226,"id":"Q5406226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a7795d381e62b242e5d3b6821459386cafc945","datavalue":{"value":{"amount":"+0.7503433227539062","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":"Q897878$3CADA9DD-A31C-4077-BE7A-696A88FA09F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897878"}}}}}