{"entities":{"Q6610261":{"pageid":14221418,"ns":120,"title":"Item:Q6610261","lastrevid":103937408,"modified":"2026-06-06T08:30:15Z","type":"item","id":"Q6610261","labels":{"en":{"language":"en","value":"Worst-case to expander-case reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918322"}},"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":"Q6610261$79A65F14-BF4C-4C72-9715-93FC44AA0403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2538f6ce720913bbbe7de76c531ed000b50547d5","datavalue":{"value":{"text":"Worst-case to expander-case reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610261$02001811-7704-435E-9BDA-63F0BC136124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610261$03012840-EC28-4386-B708-3D053B9451BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d428d295bf01a8717e000bd1a16f4601981bf98","datavalue":{"value":{"entity-type":"item","numeric-id":6602444,"id":"Q6602444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610261$4C302F10-7A4E-4182-8EF7-213B5D6FCA57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd8865887ed774f6229caf289dc334855c91553d","datavalue":{"value":{"time":"+2024-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610261$CF0FE524-6637-4210-9AF2-E9CF4A80D70E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610261$383CEEE7-54D0-4C5D-8AC9-E7C79BB9B568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c7ccc4c9726133874600c10b9d1abb1e24ee64","datavalue":{"value":"7918322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610261$8EFE9E86-3472-4CD2-923C-6A03A9654BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$9553D264-905C-4986-8422-D226BB4910FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2055b6745977cd2b40232fb9b4de022bf4b4a73d","datavalue":{"value":"expander decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$6F47DE35-5D76-4373-803D-D95DD2539F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$12764582-DBD2-4736-8DAB-9786404777FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fcb5a43fb591a29df5dd6c3168abb4c0019593","datavalue":{"value":"exact and parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$DAAA0B02-C2F0-4A2D-B716-0A176F19AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$8B8E8505-31E7-4927-9E9C-06433FE281BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$DC71BC6F-C857-4F5C-81F9-D0FB35EDD2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$BB4BBF63-680D-49CE-A102-5B334AA0A303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$878E3E79-4EA1-4F0D-9B82-F723AB2312EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ab6f70a43c2e3f92b83bd57c35801a9106569d","datavalue":{"value":"4-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$EF97E85E-EB84-4100-BE37-190605FD4CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$0E4222A3-DD0F-4AAC-88E2-C3CBB2677CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610261$77036ED7-D8E3-4839-97AF-C17ED1B02BDF","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":"Q6610261$C31CB690-B183-4E69-8C4A-6FAC32F6219E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a029bac697d8ad1473cf29ffe2c56c0335a7714","datavalue":{"value":"10.4230/LIPICS.ITCS.2023.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610261$25DE34D2-DAC5-4C47-A747-4FB57C6AF167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case to expander-case reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_to_expander-case_reductions"}}}}}