{"entities":{"Q7255451":{"pageid":24618224,"ns":120,"title":"Item:Q7255451","lastrevid":84875648,"modified":"2026-06-02T16:54:19Z","type":"item","id":"Q7255451","labels":{"en":{"language":"en","value":"Preprocessing to reduce the search space for odd cycle transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8205801"}},"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":"Q7255451$C025F303-7D0A-4ED2-BE8F-4E292039CB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53883b34949e7c209dabba66951598f08ea2ec5d","datavalue":{"value":{"text":"Preprocessing to reduce the search space for odd cycle transversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7255451$F433F948-BC21-47DB-BD27-D2327C1EB2E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae859f2579486fd822dfff4f08b3218fea1b6df","datavalue":{"value":"10.4230/LIPICS.IPEC.2024.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255451$CBF98702-864F-4BE6-AD3A-766E9080C954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$59FAB892-C212-43AB-B577-86125C26FBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5f5bacb82fe9a4cbf9aafb3906aee0087adfd75","datavalue":{"value":{"entity-type":"item","numeric-id":6926169,"id":"Q6926169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$60581D75-E935-48FD-BA70-4A391BEE8904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$FA019B0B-E115-4241-B381-7CD0775CF76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeee62b53a37518519a10e7a3aa5db4e5a36ab24","datavalue":{"value":{"entity-type":"item","numeric-id":6885352,"id":"Q6885352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$37132227-661B-45D0-9381-B6E2A79AAD13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eed00f8a15e6ee04c7dcccc98e92c47d66129d07","datavalue":{"value":{"time":"+2026-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7255451$C2184BEF-BD45-4D01-9368-5A8C6469F22D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255451$E257C634-F078-42F7-819A-8B8308A3192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255451$10C33A9B-81D0-4DF8-B44B-2DDC738D3B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255451$E6BA05C7-0AD3-4872-B09D-777C23556549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a3945c7b6f9974b8a8b5d6807a13f5d5a241b5","datavalue":{"value":"8205801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255451$4A9DDF3B-6156-4D73-8EC8-2C2DFEACD874","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$05560627-0C0E-4EBE-A250-E7F9D09D5AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255451$628F2E55-FC37-4079-BD29-2BC1E8CB30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255451$376BFC9D-6FAD-433C-824D-1D47AF3AEE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255451$A81816B9-4547-454B-AD56-06F5BF78DD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad29e46d60cad86c2d446096ebcd1e41ee2a321","datavalue":{"value":"search-space reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255451$56809681-DF71-4DAA-9DF5-ADE63C0F12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872c6a0cbbd8fcb193a0394af801a304b343c0ac","datavalue":{"value":"witness of optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255451$EE98B422-9EE5-474F-A575-B1C4B3EF4401","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":"Q7255451$D8E901F0-8586-4965-80C6-73FCA0222AFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$9D645E75-27F2-433C-9C95-DE67159B055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1edbe8666cfccc97b243a4d88149608c725861","datavalue":{"value":{"entity-type":"item","numeric-id":6969655,"id":"Q6969655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$83637EC9-1BB5-4814-AB19-35C28F255E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$9AB8548E-90A2-4F27-927C-11FC3BBB7AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec26ac92697c26e8c1960c7e08ef5d68b3c6ad3d","datavalue":{"value":{"entity-type":"item","numeric-id":6564613,"id":"Q6564613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$08B39452-66B5-4012-876B-FBC75C7DE71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$C050E984-B799-4027-AEDE-7423F904BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a58539f9d384f329b0a1aadff2f6a87a78d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5102059,"id":"Q5102059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$9A8BDDF0-1012-47AC-A8BA-98D70A54B6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8609a3ecd80405678191b4bbe96e43624f95d26","datavalue":{"value":{"entity-type":"item","numeric-id":1654155,"id":"Q1654155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$BED6C4CA-24A7-4C8F-AC4D-3E5877146028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb221e41e43d1c59c4a29838fe9efa8d544ac11","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$BFFAB9BF-C910-4E27-8C76-29FB5E703578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2ae5c019d2e1ba36fc640e93a0050314d20587","datavalue":{"value":{"entity-type":"item","numeric-id":2672425,"id":"Q2672425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$284F80CB-FC20-4C17-83C6-61DC3D218654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af80adc77cb9349dbfae3865700f48b0b1eff879","datavalue":{"value":{"entity-type":"item","numeric-id":6953175,"id":"Q6953175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$53DF48F4-C1D3-4B5A-B342-B4E0B9948504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af28c18007754f5a2e4323442c0d6d807e27f315","datavalue":{"value":{"entity-type":"item","numeric-id":6891118,"id":"Q6891118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$B6538EA4-7EEA-4032-85E8-04C51D562FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$C42F29F4-057D-486A-A41B-98A40C92006C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$43B9E537-3A8D-4B64-BC83-AA977F9C4BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$BAB675ED-22C2-4661-BFBE-8271AD5D105D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$DC52D725-937C-431F-B88B-71481079E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$D20481F2-958E-4FDC-BF7F-459CDE87F510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255451$4E33F9EB-6E66-45C7-9C58-5AE83D3CB6DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preprocessing to reduce the search space for odd cycle transversal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preprocessing_to_reduce_the_search_space_for_odd_cycle_transversal"}}}}}