{"entities":{"Q2957896":{"pageid":2968615,"ns":120,"title":"Item:Q2957896","lastrevid":58077120,"modified":"2026-04-03T17:21:30Z","type":"item","id":"Q2957896","labels":{"en":{"language":"en","value":"Abusing the Tutte matrix: an algebraic instance compression for the \\(K\\)-set-cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678932"}},"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":"Q2957896$015C1784-D587-4423-ACDC-7D6419B02F8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de9046cecd97c390963e7b2be82dcab66a5b1fea","datavalue":{"value":"1354.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$F5F106D6-F403-423E-84BC-44049D28DAE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957896$CEA8ED88-F747-43F8-9524-282C951EAA21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957896$8767736B-E784-4CA2-8961-A20EC98E9799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb6e8c2dbeaf4e3b390926882ea60c87aef98dd","datavalue":{"value":"https://arxiv.org/abs/1301.1517","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957896$6AF75880-73B7-41E0-9136-E2F5E468F2E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$39C1799E-C68C-4F6C-B744-23E18323EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$E0E6F8FC-E7F3-4C5E-A5AD-2E5F4A60320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$D3775656-F29D-41A6-8673-80BCCAD7CF7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a16dac92ff744bb022341cf50e152449f78986","datavalue":{"value":"6678932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$21AC47FC-957B-47FD-AE8D-114F987C6B7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957896$80DCBE63-EE40-4576-9044-B29399CFDDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957896$8227DD99-73A6-4165-8F6B-251F5B60C605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957896$22F29D69-11A0-4CAA-99CC-079EF884276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957896$D70A4656-68D7-40D5-BB22-8D41EAFDFCEC","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":"Q2957896$E9D15188-B4CF-47F5-BD75-25C57D79E2F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28a519bc39a24427a9de70e8cd1e42be6227bbce","datavalue":{"value":"W1572898177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$D91D2570-7BE7-46B2-8164-0240AB3D85D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47a642ab9838f140c56279da160faade537eaac5","datavalue":{"value":{"text":"Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957896$ED016A1E-9833-4450-A66E-6591D839072B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b6983f344b212c164a31d2519be4ca3cc3bae0d","datavalue":{"value":"10.4230/LIPICS.STACS.2013.341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957896$2BAA26FF-CB22-45E8-BB44-29B70CFA7607","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27dd4799ba9d9247623e06d2c4c6c31febcb998","datavalue":{"value":{"entity-type":"item","numeric-id":4636569,"id":"Q4636569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eea69ecbfdd5363b928d0377fa4f589f198c73f","datavalue":{"value":{"amount":"+0.7778007388114929","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":"Q2957896$8E9B2D75-0820-420A-9066-18F6D914A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c19e66d371f9ea2d949e01faccb08504d7fdf53","datavalue":{"value":{"entity-type":"item","numeric-id":666679,"id":"Q666679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f3052f291713ea63aed7397623fbfd669aca46","datavalue":{"value":{"amount":"+0.767414391040802","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":"Q2957896$F08C2AB4-E711-4499-91D2-56B3E384D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd67aa15f15f395b7c681ca789886b837440d64","datavalue":{"value":{"entity-type":"item","numeric-id":5743380,"id":"Q5743380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5110233d53b14f224dc5a2518c684048ae3a0c3c","datavalue":{"value":{"amount":"+0.7538572549819946","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":"Q2957896$38A4B4E5-1DB8-4D79-9D4C-295B0A42F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e74b68c5018d529f83dbac9d29b8b503a77cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd4a33b26a412a9f524f768725e48173bca3505","datavalue":{"value":{"amount":"+0.743709921836853","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":"Q2957896$5AB0242A-CE46-4546-BD4D-501C3D20A9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237a7d3f7d4af94bd3c672967efb4154de322a0","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3bfdd7fe38a008404b034817ad67fe2335b2aa","datavalue":{"value":{"amount":"+0.7299435138702393","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":"Q2957896$BF629D93-5FF4-4C82-8CC1-9E5FAEA283EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957896"}}}}}