{"entities":{"Q876698":{"pageid":878546,"ns":120,"title":"Item:Q876698","lastrevid":50081311,"modified":"2026-01-12T21:42:36Z","type":"item","id":"Q876698","labels":{"en":{"language":"en","value":"An efficient fixed-parameter algorithm for 3-hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147082"}},"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":"Q876698$A366C874-1440-4EDD-A999-847A674AC9F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d83c35a6f8f05b2a9fe818d477235845e6acb2e","datavalue":{"value":{"text":"An efficient fixed-parameter algorithm for 3-hitting set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876698$0F862FB0-06BB-47E4-9D64-E5AEE4EE1B0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d2abda3f41e079ee53607fc84023007cc3cdd8","datavalue":{"value":"1118.68511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876698$0FA35085-F2FC-4FC1-BD07-7701BBFCA24F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470c65cacd281d62cf8f2318f3645746af8864df","datavalue":{"value":"10.1016/S1570-8667(03)00009-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876698$01CF0EC2-9DEF-4EAB-8685-AB9CDDA56E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$9527100E-DB42-4512-8360-3A7E051BBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$4158905E-CA65-4319-9944-F5BA76451E01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$D96EF89A-BAC4-4D6C-BB19-34E3647C7709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876698$548AE409-C932-4220-BFBE-930AB0D6FAC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876698$16E618D3-088D-4C19-BAC2-DB2FF62551DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7096f281016a2ec8e89601c0f36883b9f111ae4","datavalue":{"value":"5147082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876698$C316BC75-4AFD-4630-8206-07678AF4061A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876698$F916C7F8-0DEC-4234-9B9F-5BC6B037533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q876698$D6C230CB-D27E-4304-AD86-6A1106F20721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q876698$0FCDA067-59A1-4B62-B32A-06F7A9454DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876698$C4245A41-BB59-44BD-9543-9CC3397B0015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced2e3d12fb58077b5aa416f4229cae0ae761667","datavalue":{"value":"3-hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q876698$6B9C3CFE-022C-421E-9550-3A2F974666A5","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":"Q876698$B0CCBBC0-573C-4C95-8F5B-D07A906D436E","rank":"normal"}],"P223":[{"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":"Q876698$9C466C30-7BE3-437D-9EFA-DA49288815F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5adb52a1617de355acb7e9bb0a2f92d6af0996","datavalue":{"value":{"entity-type":"item","numeric-id":4779138,"id":"Q4779138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$A6121B2F-D4D8-4A9E-8561-06C417516ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9913c3d6332b578d806d53613cd3aa7349227e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5931443,"id":"Q5931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$08BBC9DB-9797-4640-AC5F-1F8DE754D5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$8D6E56DA-6AFB-4880-A700-BC42A968FD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$F97688E8-5A84-4429-AC2C-C6EC5BB3F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$DFC1BD99-16F8-4FC5-BBA4-9D54753CBE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47614eb02f0bf4af90ccdbaabb6abfe86e3de0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4511230,"id":"Q4511230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$666C8EC5-ACFE-4F8F-8621-E82278AF1A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$A89887AF-D6CB-40DF-9E1B-213BCDED2E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$0F85E408-4E1F-4E5B-B79E-243354125EFB","rank":"normal"},{"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":"Q876698$E4094A57-DBFA-4BD7-8964-F63813511540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$90D06FFE-C96D-42D9-A4F3-243D4FF651F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$D5FD0761-EC45-4BFB-B3F8-D1EE40D0FE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$CBCD47B8-FCB0-4E4C-8BED-63C5E6887317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$8DB460F4-3AED-4A2B-AF2E-C516FB0EC09C","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":"Q876698$1B732D26-28B9-4DCB-B89D-DA3B8CAF40EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$4C9C5432-4E5A-4242-B9CA-D51EBC426900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999d4bb2b62b8aa43b4cfd703130090b24b20a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1581847,"id":"Q1581847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$3E93656C-8919-426F-82E3-12DBBE5A55C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$5BB0BE13-8813-4C8A-81EE-CB66F0536B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f62d6af5500a4d412b97619fad619bfd81886d8","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$20146465-D10E-4F37-9104-17CDC25969C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$23DFF14E-8EEF-4660-972B-5A96491FA857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$8DC7A67C-FBDA-401A-8710-301FBBB02AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$C9B52809-F4D7-4251-98D9-F85E62CBFA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671a4409a2433a335f15aa4e2d3714ed06fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4500858,"id":"Q4500858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$21525C79-406D-4612-A497-583B91950F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$83EC0B26-0326-4096-8A38-E89021FCDFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$0A97B039-C01E-4464-8D46-945D05EF0C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$18D20E15-509B-49F7-8007-3DF121C0AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$3FCE7DD0-5883-475F-9242-40221EED6319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bd9c80056da5a4b963bbd983ae94f8ebb9953b","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876698$0ACADCB4-CA42-43DE-80B0-9A38610CF08B","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":"a458fb243dbc79abd5771a18fd52ca90f27ca60f","datavalue":{"value":{"amount":"+0.8538382053375244","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":"Q876698$A184718D-60D6-4C9E-B0F6-AD586BF8B847","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":"44cca95feabeb8c22764b0936be9230eb29d1d2b","datavalue":{"value":{"amount":"+0.8405824303627014","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":"Q876698$04CA59D2-2E07-48A2-B857-525CAD0C2212","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":"3aa0c7d4125faae55bf102f9396898cc1424575b","datavalue":{"value":{"amount":"+0.8349947929382324","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":"Q876698$D6B7FA73-0914-4326-9960-654D1F1B7B0C","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":"4c15a401fa1acd5bbbff675a103fd8beef40627f","datavalue":{"value":{"amount":"+0.8338053822517395","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":"Q876698$6D9381A2-9C32-4FCC-8EB8-96C843851552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4fd6837cb656f6d2d4c621ab29a27b4782efec","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d800cef80f94e852c84516c2c8a1822a2f1cc6d","datavalue":{"value":{"amount":"+0.8055139183998108","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":"Q876698$036E8992-FD66-4315-8502-46595A9808D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876698"}}}}}