{"entities":{"Q730503":{"pageid":732352,"ns":120,"title":"Item:Q730503","lastrevid":52709312,"modified":"2026-01-23T08:07:55Z","type":"item","id":"Q730503","labels":{"en":{"language":"en","value":"Combinatorial filter reduction: special cases, approximation, and fixed-parameter tractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668747"}},"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":"Q730503$405EAF90-0C0E-4A7B-83E4-F3B6DB2E8269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"715117a3405acbe38dcf7fb9ff5fb7c93278062d","datavalue":{"value":{"text":"Combinatorial filter reduction: special cases, approximation, and fixed-parameter tractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730503$4B68462C-2521-46EB-B600-F411CCBA3123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e790c665a8b987e183015b582f962a3d760f75d","datavalue":{"value":"1356.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$3C30C28F-3384-4FBA-93FA-2886644CAC20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37e55e86e01e3cba82ee6eea35e36fab80128d31","datavalue":{"value":{"entity-type":"item","numeric-id":730501,"id":"Q730501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$3E97624E-1BAD-441B-AAD1-8292E12C9B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$A2017374-6C83-4036-903D-90EFB150DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$0D27BAFC-AC20-4B62-A4C7-CF7AC8D489C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3725cdf4c732d3236d67e87d153f8d291fdade","datavalue":{"value":{"entity-type":"item","numeric-id":730502,"id":"Q730502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$F2103E8E-00B9-40F9-84B0-61591543BBB0","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":"Q730503$4F96791F-B303-4E03-910A-5ACEAF8F6D21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e142bd0dc840ed702ec865fb51b514477e03a134","datavalue":{"value":{"time":"+2016-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730503$97F8B8C0-ECBD-4E1A-9C30-A17D27CBD948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$99DCEB81-A31A-45A7-B829-683A1D47EC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$A04B06B9-3E74-4676-A761-193F4EF1235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$F2F99770-2867-47C6-BF6E-07E72DA581FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5486afd6df1ff8ce85480b279cfaf9fabbf0cde","datavalue":{"value":"6668747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$8429E52E-9547-4129-B24D-BC50AB4A87C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f4db6b042a58337e4fe537cc68114e2a34193f","datavalue":{"value":"combinatorial filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q730503$66FA6A9B-8B64-466F-841E-230A019B64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q730503$B6E886D3-F60E-4D04-9CF1-E08316F34606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q730503$3CF85DCE-2641-417D-BE71-FFCF511F2264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q730503$4870B27D-9ED6-4D3D-88A6-7A0BA5C99EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q730503$2A92E7A0-6F98-4329-86B2-9B0ADA48CD26","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":"Q730503$254FCE4C-318C-4EDA-8C18-6F867FC33C99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2a14f9ea6aca8480d2261512842da6aecc0d3f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q730503$9131C5BE-899A-4AB7-9F83-B069AB4F9CAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1782d005c1919e360b3ca9642017e758c222bc42","datavalue":{"value":"W2551987979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$6C7E1C00-A643-4300-BA08-1E4EFA623E29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9204df5115bc2238f3e790a23bb056047b3d757","datavalue":{"value":{"entity-type":"item","numeric-id":5488463,"id":"Q5488463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$EDDC4997-26EE-4AC1-99D8-86C14FE8EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd14956350606a4cb97c3e2a2e317ad14ee6c5d","datavalue":{"value":{"entity-type":"item","numeric-id":5713453,"id":"Q5713453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$8527DB16-1892-4D48-BF6E-38D07790027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ff04835164ac609cd1ccce0684ec0eded0af9e","datavalue":{"value":{"entity-type":"item","numeric-id":686743,"id":"Q686743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$E106A1D5-3B02-4F84-97CD-6C80AE78FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349ae2799c71ce3ace51b3b690ef0d720b75705f","datavalue":{"value":{"entity-type":"item","numeric-id":3020431,"id":"Q3020431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$7672F7CB-E529-4BC0-B381-C3AE8A07BF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989306dbd9a4664842b97892e30bb95c844dbb29","datavalue":{"value":{"entity-type":"item","numeric-id":2912387,"id":"Q2912387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$EB9239FF-1386-4472-A539-9E920B42B63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d0b2f280d1cd52ca5500248fb36109f3cc1fb4","datavalue":{"value":{"entity-type":"item","numeric-id":5715691,"id":"Q5715691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$AD45C255-B584-4D7D-B7C4-CD682D813A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$1B0461BA-66B1-4BAB-921D-18A25BFA0133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$569DB92A-9822-4826-BFC7-07C5451BBE57","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":"Q730503$F6F53849-71D7-4FEC-8B82-403F24920D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730503$DF12A6AA-8595-4088-BD8D-D91E55328A6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03c7b2508e46d2f4b7c4973b0112b300cb9b8074","datavalue":{"value":"10.1016/J.JCSS.2016.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730503$04D59BFE-0DCA-49D7-A2C6-1D1EFFE8FE1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7032e7429c0370ff6b4a9e73122bce1d5e1c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3381953,"id":"Q3381953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3139bfe93472e48dda067b3ef1241715b7631ce2","datavalue":{"value":{"amount":"+0.8530953526496887","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":"Q730503$5F038CC7-5EAE-4B23-AACC-C19F9BEA9CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f05a91a870610b7ab0ab2444116b54d733049b","datavalue":{"value":{"entity-type":"item","numeric-id":782755,"id":"Q782755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0adf849b4e006b79c61a568b076c3c946e39cab","datavalue":{"value":{"amount":"+0.7773334383964539","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":"Q730503$C1356539-6DA7-40BD-B059-B31B01A4E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc1cf30342d43f2366c6303c3fb38cbd7eddd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3639284,"id":"Q3639284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9010f66c54bc1f360ef0e04d5d01e2119fbf9656","datavalue":{"value":{"amount":"+0.679469108581543","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":"Q730503$E5ABB615-99E1-423F-9623-2A61E4BA9B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d546258db14a9edfa555457951872c1a8e4b401","datavalue":{"value":{"entity-type":"item","numeric-id":4962172,"id":"Q4962172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33aa0b754206fab08a8b6fe34617f3ace101023d","datavalue":{"value":{"amount":"+0.6787543892860413","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":"Q730503$0B522C9C-D3D8-421C-8D39-5352A768C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d04a6396252403a206c28cb55c969d7c0a412b9","datavalue":{"value":{"entity-type":"item","numeric-id":3170966,"id":"Q3170966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4d0f2a22ed94393ddcc2ec75fe5b1d91c31b9d","datavalue":{"value":{"amount":"+0.662472665309906","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":"Q730503$FDA4F2F2-23D6-41BE-A91E-A87B01CBA3D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:730503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:730503"}}}}}