{"entities":{"Q3177805":{"pageid":3188515,"ns":120,"title":"Item:Q3177805","lastrevid":80088290,"modified":"2026-05-06T15:24:54Z","type":"item","id":"Q3177805","labels":{"en":{"language":"en","value":"Efficient computation of representative families with applications in parameterized and exact algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912641"}},"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":"Q3177805$1B793532-F271-4199-931D-8C3209222CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"715b1d505a72013a22a3b35239bd905155e3aedb","datavalue":{"value":{"text":"Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177805$69F08853-C516-434B-83E5-2AB6AC34B723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52326ca59aff9ebe68875556ec6670724dcb6ca3","datavalue":{"value":"1410.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$4C4E0195-2926-4ADE-B93D-2D65F8F8B359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2bcdfaced965e1baff59335ad8920a7f2ab54f","datavalue":{"value":"10.1145/2886094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$99601AAC-78CD-4C07-8713-81D5563C8079","rank":"normal"}],"P16":[{"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":"Q3177805$12F1CCCD-A85A-4EEB-8E37-01B8E195B12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177805$536C562F-51A9-4042-A96C-D43C15E5CC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177805$8E72A269-7B13-4AAF-9EA7-24FC0500025A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177805$254BA2CC-54CB-4A56-A216-0A85B7657E7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177805$435CDB2F-6F6B-4C0A-9AC0-9BD23D4C2A6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177805$F48ED136-BB6C-463A-A256-602949A42082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$A61E9A64-E3F6-4888-A4F5-339D7EE46A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$0CF04A25-D2F6-45A4-9BBC-2F9CB17F825F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877f95c61aa98dcd46f3e59e5ca63dfe3f9591e3","datavalue":{"value":"6912641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$E1CCA64D-DA3F-414A-AD4F-BE358F652BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177805$406996CF-EB45-4095-ABCC-BF373C2F4DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177805$9C98A117-B44E-4CE0-96D8-107942E880D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9025a2771adef255992e6e63e3f8d6378235f560","datavalue":{"value":"linear independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177805$FD96DEA7-EF8F-4177-9687-7E53E7CF72B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177805$1DC7A5EF-F831-4369-A6C6-BCAA6D52ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1735a829e063534595b621936bce16911b11c3","datavalue":{"value":"representative families","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177805$2681C89A-6C99-4E5F-AB1D-A315392A9B5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"688ae4dfc1a48fb6cba912061bb6c62dbd60a3d6","datavalue":{"value":"Q60488363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$8CE410BF-4264-45F3-8AF3-7931AACC28CA","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":"Q3177805$F353C6F0-110F-4AE4-A126-E47A8F44955A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9741cce305045ddfd5e4d8ee7cf4667af1de6a44","datavalue":{"value":"https://doi.org/10.1145/2886094","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177805$B22E532C-918E-4533-B6B6-1459809A3F98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2f77885e5281183eb64a68a699b5e9bd2084a88","datavalue":{"value":"W3139078859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$635E17C0-1BE2-4E30-8335-8907030A5D38","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b9c522678c89d81c8311929ecb65226393e92d00","datavalue":{"value":"journals/jacm/FominLPS16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177805$440ADFF0-040A-41BC-80C1-EA2F3EDD21D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2254d52efa50be825d33dbbd32da03bc9fcbbf8f","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45423969cff8bf55113ad65adb47c120430756d","datavalue":{"value":{"amount":"+0.9890928268432616","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":"Q3177805$0E792E33-880B-43C1-AA36-8B2F27996D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c44a3911b9e19bf54bac688e24a57930b2e8b26","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372edd5ac330eb74c7e954eb54db86e1e037c607","datavalue":{"value":{"amount":"+0.8814966678619385","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":"Q3177805$3CC5A51D-BF48-4572-A7F8-114E47F21776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081b6492df798cd6ea0a9ca2b395027880f4e039","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57b6072c166ac8e387c5bd4f5b9d4c3a645b0a3","datavalue":{"value":{"amount":"+0.8778327107429504","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":"Q3177805$C6E65942-55AC-4065-B78A-F0C2D361C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf673c2c218e7271685cc3322db14f64a0f5f78d","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc3dc2d8ed49f7f4fb7d2969e531ff5a5e82894","datavalue":{"value":{"amount":"+0.8108306527137756","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":"Q3177805$A2FCCB53-C2D9-4B41-B22A-D0D6531DFDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b5e336a1bb57b2219e002e1bd1298561c9871d","datavalue":{"value":{"entity-type":"item","numeric-id":4962667,"id":"Q4962667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15eaf2915414237fb5f1086d4e465c446c362648","datavalue":{"value":{"amount":"+0.7979331016540527","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":"Q3177805$44FD194C-1766-4D28-A9A5-84E2C64C64FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of representative families with applications in parameterized and exact algorithms","badges":[]}}}}}