{"entities":{"Q964386":{"pageid":966234,"ns":120,"title":"Item:Q964386","lastrevid":42789255,"modified":"2025-07-11T12:22:44Z","type":"item","id":"Q964386","labels":{"en":{"language":"en","value":"Parameterized algorithms for \\(d\\)-hitting set: the weighted case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693337"}},"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":"Q964386$EF0458F5-22D3-427C-B77D-229EFBE85907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0caaf224e52e8b72f4051bb228fc6a05d59b7c0e","datavalue":{"value":{"text":"Parameterized algorithms for \\(d\\)-hitting set: the weighted case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964386$D0D0660F-68BE-44A7-8C2C-3B809EF01009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b240df05de2c324e2aa58fb31c2743cd43e1461","datavalue":{"value":"1192.68824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$9393ED79-5B69-4E97-8C15-721B47FB87CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$9AAE7F73-54D3-4AEA-9A64-CB3905F24C56","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":"Q964386$0244AE7D-45B3-4C32-9C3F-726EAD27319F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964386$E780DB1A-3AC9-456E-B794-DA5244178BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$B958A001-7569-4F11-A72C-C032AB8257CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$A0382404-E2DB-4E0C-97BF-AD0AB545126B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d25183a0d2f82a7c6fcaf7114cd545e8a0c84c","datavalue":{"value":"5693337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$18BF7FD7-09E6-4BF3-A626-936B2F36B956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4bbc3993899610022bb4f4f8d5ea73be7eb7352","datavalue":{"value":"hitting set problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q964386$E0650109-692D-46DE-8595-77682E84CAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q964386$DB7E7E20-4187-44C3-A9CA-169DB6DF921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72155bdb01364fa489e6c4c59109918b949f1952","datavalue":{"value":"search tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q964386$6ADF9F70-5895-4011-9607-59D14CE8EFC3","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":"Q964386$8AF09256-6370-41BE-8505-96E7962E674B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eae9866a56a30bcec1aded2a395be884d4df25c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q964386$35D5271A-3690-4DD6-B260-C8B4087A12E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d122fae69cfa67ea2c5201a930870382b61e0237","datavalue":{"value":"W2003278864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$FDF2A271-35C8-4FFA-9AA9-D48EA600E433","rank":"normal"}],"P223":[{"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":"Q964386$EBBD2881-306B-4CAE-9703-17950D54FBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9037c056bfed9fbdfc81219b79543aa86cdf11","datavalue":{"value":{"entity-type":"item","numeric-id":3434567,"id":"Q3434567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$C935D37C-2987-462A-98F6-314D088ECF1B","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":"Q964386$CE940E5E-97E2-4748-9D8A-36BB12F7C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f449a41627cb2c787cee0decdbb409dd3c7649f","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$42C6B262-D512-4094-AFFB-F8FD518277A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$4F230F24-11BE-4519-9A6A-CE55C320CCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcfa2b7325d9d6186d9693b974236e77590ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$E8CA4DA3-DD82-46AE-987B-8E7FC945AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d26fcf914225963a5d50dc4d75388a7262481","datavalue":{"value":{"entity-type":"item","numeric-id":3434568,"id":"Q3434568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$1701870E-B980-40FF-986F-E80A221F6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf960b752448251928532a53b9d42979294abca","datavalue":{"value":{"entity-type":"item","numeric-id":1003461,"id":"Q1003461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$95DED4EC-58A0-4F20-9702-4AB76F4C2389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b7c75b84b9c89443b0b8b216405286cbf49e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5897791,"id":"Q5897791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$48BCEF52-CC10-468A-8B7F-0752EE7813E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a9890f430a6d128918eae95615757406e081f3","datavalue":{"value":{"entity-type":"item","numeric-id":3630190,"id":"Q3630190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$F5110780-9B1E-4C52-AD83-12514B422F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$A54E71AB-A81C-478A-99BA-28244C62FD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc23fa9db53cabf6cb7341125e31b421198676b4","datavalue":{"value":{"entity-type":"item","numeric-id":1199913,"id":"Q1199913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$DAEF41D7-D570-4BA6-A4D4-978CDD48C85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$C87263F0-E35E-4836-833A-2EF127BA248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$C948B6CF-A395-4AB5-AF78-75B8C452D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeaab0018e6b8e32e8e2035604e8a6c179bf3be","datavalue":{"value":{"entity-type":"item","numeric-id":1068107,"id":"Q1068107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$E9D5C95B-BF2D-4990-A456-F420B11AB4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758953ad357e31fe3f2c545e061e86159e9480c5","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$70F811CA-63B7-4A66-8544-C60C9A52CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$B6F436E2-0642-486D-8460-F78CE0E2AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21f15b3d762f1b6c10616a0c65657fdea687cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$7C33EB7F-688B-4D8F-AB82-3972F8C96D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3043584a63fc36f34b1f253742062e5fc8b4f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":1102126,"id":"Q1102126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$0508C94C-9AE8-40BF-9D95-454E7E592F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938609f90fc1d3125b134c7e53a669d97c3748a6","datavalue":{"value":{"entity-type":"item","numeric-id":4736814,"id":"Q4736814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964386$5614D586-EA03-44A5-B6D3-6FC2520196D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec56cc500eaf923845b7b11a418ebf18c00eacd1","datavalue":{"value":"10.1016/J.TCS.2010.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964386$5B962E92-216E-4655-A49A-11D8C54A7FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0bd002a54ceeaab8aba0a93f9897734039ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e35c2ca3401c28ffafa5c8a8058b2b2228343f7","datavalue":{"value":{"amount":"+0.9542347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$82929A5B-8814-47C5-BA5C-508CD8773095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43ec12fa4dc4f48d1552faf50a6f6ad57fad09b","datavalue":{"value":{"entity-type":"item","numeric-id":2896378,"id":"Q2896378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed10cd40c28f2158a7bedc46b7e949db30c0dc6","datavalue":{"value":{"amount":"+0.91646135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$DFFD86EA-A6F3-4E02-84C0-EF6D2BB5A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8619b80f3f3e44a3413a32a146a52d96550f9d","datavalue":{"value":{"entity-type":"item","numeric-id":831823,"id":"Q831823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2832d3acddba4a456127d92cf3091148244bce","datavalue":{"value":{"amount":"+0.8987211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$8A36B8E7-D336-4759-A00C-BF1EE4BFC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3368679bd2abbb00fb4518fb4143b436256163","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa7bb185623be1bd4a3b5b511d3c33c052ad595","datavalue":{"value":{"amount":"+0.8822673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$CB3F5917-6C95-4400-B6BC-A9DAE5F42603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc52f66b7294749546cb2dc7aad17a9974f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5896128,"id":"Q5896128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6345cb333a900a8de4f0d48d38070fdf01146294","datavalue":{"value":{"amount":"+0.8776953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$523EE95A-BAB4-4C15-B608-B05C6AE2DDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424cdda1110a0bb512f5cabf14c0d50ab80400f7","datavalue":{"value":{"entity-type":"item","numeric-id":5919103,"id":"Q5919103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6345cb333a900a8de4f0d48d38070fdf01146294","datavalue":{"value":{"amount":"+0.8776953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$30FDE5C2-1992-4E54-8EF6-26370C699925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f49b8b4a97e419664a649596c7e377ce9b32dbc","datavalue":{"value":{"amount":"+0.87598157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$50093C17-1527-49E7-A976-689726BAE9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c677ba72be9f100afb3a062b30345f6c58fd822d","datavalue":{"value":{"entity-type":"item","numeric-id":4914439,"id":"Q4914439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cca3c2c003bae0f7e523a1b8789e1c2f0ef12a","datavalue":{"value":{"amount":"+0.87455267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$DB9F6661-BE41-448F-98BD-C5B6DA801DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443ad1396869d72d00bcb3d0aa1e918fe9b348fb","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cca3c2c003bae0f7e523a1b8789e1c2f0ef12a","datavalue":{"value":{"amount":"+0.87455267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q964386$7A22731B-E3E1-4E9E-B73B-434519EB45FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:964386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:964386"}}}}}