{"entities":{"Q2453548":{"pageid":2464291,"ns":120,"title":"Item:Q2453548","lastrevid":55979815,"modified":"2026-02-21T17:32:59Z","type":"item","id":"Q2453548","labels":{"en":{"language":"en","value":"Parameterized complexity of firefighting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6302128"}},"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":"Q2453548$F27E7C64-5F28-44D4-A4BC-5D5DBA685F95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4275b35e6f34e41a2010586c07a7b8de9657815","datavalue":{"value":{"text":"Parameterized complexity of firefighting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453548$8BB3DF5A-389A-4EDB-8F5A-5B4C1B8B1DE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4dfe469ab4d1c3b56ba6b0cc32c7faf71902799","datavalue":{"value":"1411.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$CAF97DA5-E0AE-423C-A443-A19367B64FC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$A3827158-4052-4885-93E5-DA82FE35F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6d5104652c5adcaae14c2e2fb238c354c3be8","datavalue":{"value":{"entity-type":"item","numeric-id":289933,"id":"Q289933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$25F7BF0D-F56D-4D16-B0A2-34358A0BF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$EE74BF2F-C0AC-421A-B413-59ACA15ACFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$03DE6534-A1E5-4046-9D87-FE16256AB10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$116D2941-CB53-42D4-8B85-31D004436725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$00F5A439-7B2C-490E-AD47-FF88641E84DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$91DE3D5E-2EB5-421D-8A0F-3BEAF9F382EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7deb189b65cc3fc27b859d71d92363347a0068f0","datavalue":{"value":{"time":"+2014-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453548$C1C3AFC6-DEDA-4EB0-A855-5E253DE46433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$C0556A1C-5233-4106-B0B1-EBBEA175C337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$405A83E9-78A6-467E-B87F-AACD1FB41B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$F6FD4FD4-D7FE-43CA-A844-2D4F7CE501CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83254dccebdc0ed09be9d299edccdf3d6b4ae8eb","datavalue":{"value":"6302128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$DAEB5BFF-6B81-4C90-837C-6AA1ED4A1666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453548$EF2B7F18-0405-4B35-843B-BAFB51B8636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453548$DF641746-21FB-4EF4-8340-C26C30915A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453548$9EBDD391-D6CE-4587-805F-69ACBD53FD0E","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":"Q2453548$9FC04A3F-EC61-47D2-A9D9-AF6AC6BE03FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80cac7265e949a0e737e80b2af17fdead14a1c10","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2014.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453548$EAA04B0E-0A8D-4FD8-9765-C736E63189CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5c6c77505816184a2090ac0f9b8e3664520b7e4","datavalue":{"value":"W2064408514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$2FB30436-88B7-4972-912D-CA7A5193C7C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eab70321657382dd3a8d0af18510402af9b31b67","datavalue":{"value":"Q57359593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$0E9F8FD0-3EA7-45DC-9506-8B06D4957F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$04561F09-6986-4ACF-BDFA-B8ECC0852039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b5f10ae3e237802939a54269fd48e9fc68c855","datavalue":{"value":{"entity-type":"item","numeric-id":3104666,"id":"Q3104666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$2B66C57F-2FED-4DBA-A54B-7A4E9F2CB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e6112c8baf0b23cdbf756d4ace78df798d969d","datavalue":{"value":{"entity-type":"item","numeric-id":1949095,"id":"Q1949095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$0F1D81D5-9B1F-4A91-9777-7EE60CCF6BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$1CEA4C12-ABBB-4977-A467-4783D4E612C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$18E31489-4FAC-46AF-96CC-8F07A2C1504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$3EA6F6F1-7A49-4704-99E2-C711EE858498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dc8e8439d50d3fae778e184cdcf03995f2d236","datavalue":{"value":{"entity-type":"item","numeric-id":3596724,"id":"Q3596724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$83CDF9D7-4893-42AF-A329-D1BC1791586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$A226087C-8349-4447-877D-DC496E126F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad5d9e9e1d41f1e28299d51119a61258befd825","datavalue":{"value":{"entity-type":"item","numeric-id":2891334,"id":"Q2891334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$5349D74D-31A9-4C8D-BB95-7F1110D05821","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":"Q2453548$9CA1E973-AAFC-40F7-A73D-622CFEED95E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$BF0027B6-EEDB-45FC-923D-379EC68053B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62257bd4961474823194bff5346765dfbecafc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4504908,"id":"Q4504908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$CA1541D6-7220-4D57-B303-5BA2B9EEACF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c028844c09fc58ee4ae2ae9e9ef7a8fd66f0aee","datavalue":{"value":{"entity-type":"item","numeric-id":2370449,"id":"Q2370449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$A1260755-CF5E-4C6C-8ADE-84E0B8F99DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$51EB571D-B91D-490C-9B47-46459E403A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a53ca109b5b68eb839785957a7f6c16bf7a5c68","datavalue":{"value":{"entity-type":"item","numeric-id":2841981,"id":"Q2841981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$63C1DED7-6C16-4541-98EB-15640A9FCA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$77A9BF72-845B-443B-B743-929FC873229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e83ec6580b6598ff6da32bb73061df1e2192ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4457546,"id":"Q4457546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$AC7911FB-0DC3-400F-B9D4-2273E61D5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453548$8BD628F7-C8C3-4855-9913-A7B029793E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfe3ba85c926b6f316132d278a8f50db90b34fb1","datavalue":{"value":"10.1016/J.JCSS.2014.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453548$9EAAD0D4-2E3D-4173-9AAA-F4425D169C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301d41130b3521887c6d09f80c01604d2c986b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2891334,"id":"Q2891334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2064c9be3bc9753a99fce0acce2cce90eba2e109","datavalue":{"value":{"amount":"+0.9290016293525696","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":"Q2453548$42B44648-68C1-477B-9345-AD861E568877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1ba5b9342e0e9884ae5ab68ccb960a9ae0be45","datavalue":{"value":{"entity-type":"item","numeric-id":3104666,"id":"Q3104666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fa4a3314afb0f22886968acf5c0e565633d500","datavalue":{"value":{"amount":"+0.8967483043670654","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":"Q2453548$AA8212EB-94A6-40E8-98E5-9E149E92305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b4fcca3c80834c7a9860e832b8bd35c257523f","datavalue":{"value":{"entity-type":"item","numeric-id":899308,"id":"Q899308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f1d4504ae0c46abc2626eca7987203f5f0f89d","datavalue":{"value":{"amount":"+0.8563366532325745","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":"Q2453548$0362EF5D-0D71-425B-81E2-BF5E2E8B84A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2453548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2453548"}}}}}