{"entities":{"Q2457014":{"pageid":2467757,"ns":120,"title":"Item:Q2457014","lastrevid":78703394,"modified":"2026-05-06T12:14:21Z","type":"item","id":"Q2457014","labels":{"en":{"language":"en","value":"Vertex-minor reductions can simulate edge contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206104"}},"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":"Q2457014$C1CD8F13-7B41-444A-BF91-C1D985EA83DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a22b41442c916820e848239ca2ee28813bb264f","datavalue":{"value":{"text":"Vertex-minor reductions can simulate edge contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457014$90822704-DD6C-48F5-A5E7-4993DB6E845B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299f158a98f2c85021379bc5455676ec7aa053b5","datavalue":{"value":"1127.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$80A5424B-EAA3-4A03-9E4C-F7A44BC8C782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$C59CF93C-A8AA-4BD3-AFE2-E8E7FCCBEC6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$B482AA1A-65C7-4B63-BB18-50CB366C6985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d45838e7105ee76b8499fd5320aa6f69bc67d48","datavalue":{"value":{"time":"+2007-10-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":"Q2457014$02534C60-A026-4C76-A2AA-2769CCCD06DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$679F3148-1317-4744-8F7A-AD03EA13E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$16DB7030-5FAE-424D-82CD-C5964B8007B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4852c89392b8d708fa41c9f24958aa8c066d12cc","datavalue":{"value":"5206104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$FE6B3CE0-8CD1-4BCF-B6FB-9F6D59EE97F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fef1a864323492e5fbdc21a3da1f9d00c5c2499","datavalue":{"value":"Clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$825DD8F1-A4B9-47AD-8B32-B714CB742065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$FBECD764-A4A2-42F5-9809-F4E771D0258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$47250886-64CA-401E-86CF-E99A00A83255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$F9EC9C25-5F13-444B-BF61-FBF35D910C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e1cfde0d846b7a4bdc4d80a7993c67fb12f5be","datavalue":{"value":"local complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$C247D219-722F-4156-9E1F-129C6338A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$E509BE60-8CF4-48A0-A54D-24756800BE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd138d41b660f0637169d3cd544476bb8311fb","datavalue":{"value":"vertex-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457014$3E9FD744-CBF5-49BB-A09C-E1AD4DEE750B","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":"Q2457014$EBB1E77B-B4FC-4FEC-9E99-1FE384F5D858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a767d3206c0f80aff243d0df84ada5b23562b88a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457014$9BC832F7-CA3C-4A67-BA4C-328974961705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d56ba7b8f78891880da651b47fbffa594abb925f","datavalue":{"value":"W2006777796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$F7C6D765-6E7F-4053-B86D-C8D9A677DA35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$E8736B2B-46B9-4883-BE82-10E992790D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$2F69872F-FB84-4A52-B266-B463F95B7909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$DDAE25F4-8539-4B04-BB09-C428B09648CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$4FDDBD1E-3902-43BB-899C-67FECDB4CE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$52F774BA-1B8E-4166-8D7F-076D14EF7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5612c16dd14373cb0f87412e3b762b530d55b","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$79F21628-DE36-452F-BEC8-4051A9B96B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6e1e2e77984c7d8f7cdf0e66aa0a886d042f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$A5015CC4-F24D-44DF-8062-9803E2A02903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$32171AA9-2229-4133-A2B0-95F13340563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$84260C06-7702-4274-BA1D-0F889E874C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$48801CD5-3762-4F40-AD9A-3882FAF9AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$3B664547-EF0F-4149-AFF0-62EB9BABAC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$CAF2058F-EEB0-4F93-B2C8-8A61362CA20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$32810F09-022F-425F-9AC9-5EE8CFA2380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$5C7B5F22-4044-4116-9B79-E04B98A3907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$95A9A2E7-6ADB-478E-843A-34C668A68155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8466e8a6030720c56a95c18502dfb44c526f99","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457014$498299A6-7962-49A0-A521-1A230A9C0596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28d35aa3488abde47fde2e52783e0dd4364e24ed","datavalue":{"value":"10.1016/J.DAM.2007.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457014$ABD1C94D-4195-4A1A-8C32-1E8DCDA97ECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f4d376753527b20650f49488486818867a7138","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a077d90ff5f6c5630c2c345553f9d46c0a3af80","datavalue":{"value":{"amount":"+0.7535012364387512","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":"Q2457014$C57FD4E8-DA35-4396-AFF0-0810549085A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c7777579fcfda7c1c97c62f1f667c75b6a233","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3261c14bc4aab492bb171adac5acda00c995f40","datavalue":{"value":{"amount":"+0.7516874074935913","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":"Q2457014$B512F1C3-5E1D-4C24-A556-54BD1C87A041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da21ecac0f6fb5a0d6c689fe28bfe4bce07a2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3629468,"id":"Q3629468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff688938bd99fccb2042a5c0527020e249fd7ed","datavalue":{"value":{"amount":"+0.7442299723625183","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":"Q2457014$CD205145-1868-44AA-868D-B42382F149BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca531597ba4ec0afcaeaaf51b0f7b3dae78d4494","datavalue":{"value":{"entity-type":"item","numeric-id":1616737,"id":"Q1616737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356d288267a5e5f7178c2ab4869aca8ae7f843c6","datavalue":{"value":{"amount":"+0.7233259081840515","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":"Q2457014$18611712-482B-4A79-ACD4-50916F6A56AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-minor reductions can simulate edge contractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-minor_reductions_can_simulate_edge_contractions"}}}}}