{"entities":{"Q2185935":{"pageid":2196678,"ns":120,"title":"Item:Q2185935","lastrevid":78286895,"modified":"2026-05-06T11:14:05Z","type":"item","id":"Q2185935","labels":{"en":{"language":"en","value":"Equivalence classes in matching covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209426"}},"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":"Q2185935$995026C4-CAE6-4ABB-9BEA-F0B22559E48C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"732f4a782da2ba5a73da3607762a352c3bb5d4b0","datavalue":{"value":{"text":"Equivalence classes in matching covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185935$B377B42B-5D15-41E0-9BEB-FC9029B1B654","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3b61917bfb41243cfe7a3ff99d0625920916f89","datavalue":{"value":"1441.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185935$DF356CCD-4ACA-42D5-BA58-EFF56711A20F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$233DCDF8-03BE-474B-AB05-306B6F4EEDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51780ea7af031d46dbb5cc7cbaf7492381ebf82d","datavalue":{"value":{"entity-type":"item","numeric-id":476881,"id":"Q476881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$A783BE23-549A-443A-AD74-DF0F93DC12BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91376854fb91c86bc0c956d93daae4eae14f341f","datavalue":{"value":{"entity-type":"item","numeric-id":906385,"id":"Q906385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$B0BAD87C-22FC-4E62-A233-CA9E79519353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fcdad49ea46b13f97674cb7e1b0aa3145d1d287","datavalue":{"value":{"entity-type":"item","numeric-id":1625489,"id":"Q1625489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$B0FA69CF-2692-47BD-BDE1-A4AB57905FAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$206BD897-3986-4B1A-830E-5B5AE6CACFDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dbc037f267f73cd366302adbadee76657b2209","datavalue":{"value":{"time":"+2020-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185935$202E5090-4D0F-4AB7-B2B5-CA1DB9A7A83E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"023c15f6dc3e7facd62c7e9799454cda4f96b7fe","datavalue":{"value":"https://arxiv.org/abs/1902.09260","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185935$438262E4-5FA3-4AFA-8614-D5D28DAA6EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185935$006256FA-A143-4B8A-85EA-D2112777869C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c743dea5523a2eeff7cfec4e78a6a6661ef6207e","datavalue":{"value":"7209426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185935$FE7DF2A8-3863-4804-9CAC-C0B4FA27446D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1413856faefc21fbe403cafe86436fc7cc4906","datavalue":{"value":"equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$CB439EE0-9BD9-4FC1-9BF2-0B9EEBB83838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$ECE44EB6-0D85-469D-B6F1-596B3450FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$DCEE3CE8-CFA6-4F5F-B078-123BA7772899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb876d125a2de80fb16ff580cbd207ba99844aa","datavalue":{"value":"tight cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$94CDE3FD-8851-4540-8163-4D03008086EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02971f4ad5b68541320ab792597f8d6499c711c4","datavalue":{"value":"separating cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$E3F35E60-0385-4082-8EB4-ECA883D51492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bdf433588def4d97c977f8ef7889346628dc7f","datavalue":{"value":"bricks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185935$BBFDE272-A1DF-4234-B381-DA0B8BDF418C","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":"Q2185935$98D7C7C0-1116-4DF0-BAA0-5C9F38578E80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db6d6d26067785b1631994f2b2e1e744caf4ce40","datavalue":{"value":"W3022029076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185935$13CCB8A4-AB7F-4FAB-A441-E30B69FEECD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$35587AA4-79FD-4034-A228-DC1B07E400AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$F3BDF52A-F4AC-4F1B-A2D5-8AF7A69F0BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a4510b0a58ccceccd3f9a9335768b011ff3657","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$3A909F39-E1CC-4341-83EE-FF26C443C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd3c2442921854aacc4aca57f8f5dd376fdc185","datavalue":{"value":{"entity-type":"item","numeric-id":4632021,"id":"Q4632021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$78B2B2A4-4BBB-4CC9-813D-9FCA4CCFED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$3F0D7936-A218-4D59-B925-043355E34ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$B9A970F2-633B-4669-8869-CA42650FBF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e06c46cee8057e3941b57dfc5706162993e1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3174694,"id":"Q3174694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$CC210F8E-F6DD-4EBF-976A-441E0BB2BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$D5EB9821-D389-4A50-843C-504B00098508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb420d25b714cc6415e2f2aa5dc08aa907b87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185935$8E127839-80A2-42AA-BE3A-A3EE2BD7B490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0265e91e915e25ec7d66cfb44c9cf25571d617d","datavalue":{"value":"10.1016/J.DISC.2020.111945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185935$3470C43C-51B1-4FCF-9BED-EA2C218F8AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78964c062fda0d93befa286c97a363073fcd34f","datavalue":{"value":{"entity-type":"item","numeric-id":4514612,"id":"Q4514612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a648079ad1c20cd0fd6a7e5f82a41c033cd7421","datavalue":{"value":{"amount":"+0.937837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$DB8D6532-DB65-48A0-A7E2-9FA85E9EEA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e01457465de151f4e0e8277cfab2b97580772b","datavalue":{"value":{"entity-type":"item","numeric-id":1810651,"id":"Q1810651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fb1ba2e68accf5651cc92065df45ee1ed2ac51","datavalue":{"value":{"amount":"+0.91940284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$93469F19-4F28-4B59-9467-80F17B7B39BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a236dfaf6e06b46fa3f1b7a61fc9ad4eea9387","datavalue":{"value":{"entity-type":"item","numeric-id":4362733,"id":"Q4362733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88116a6352bdd1ce3ecaba8aaf86c51778bab8a4","datavalue":{"value":{"amount":"+0.9159905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$D6C591E2-EB09-4F1F-8502-50500BD0A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9917c8a48aaf5e76ba669a65e3d0f932a062dbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3415267,"id":"Q3415267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f128c0e6f5d332cf37c37a678363207487077f","datavalue":{"value":{"amount":"+0.91405195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$3B8A23C5-D98F-4CF2-8874-17236FD93F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a49e9c9dd4a1cc01fbbd34dad83205dcbee2b79","datavalue":{"value":{"entity-type":"item","numeric-id":4239589,"id":"Q4239589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792d5d482db8b1d4454d241f9149797384709bf8","datavalue":{"value":{"amount":"+0.9130017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$F95EBD1C-89C2-476C-AC25-A4B69E1C6A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1422ead790a3623556ce1d25b23981d1add21d","datavalue":{"value":{"entity-type":"item","numeric-id":5483741,"id":"Q5483741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c987eb57661067126a2205620abf85370e761f","datavalue":{"value":{"amount":"+0.9104624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$A573D506-7B24-40CF-89D2-3FC465E0DD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f338c2aae5ba72f22b6f14cfb2fc04a6d32936","datavalue":{"value":{"entity-type":"item","numeric-id":463743,"id":"Q463743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5182105e8084067754c97bc4944e8748c132d4","datavalue":{"value":{"amount":"+0.9091059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$C2C5917A-16F9-463B-A223-647B87F523D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae725c61cb5a63407937e392769321db7111039","datavalue":{"value":{"entity-type":"item","numeric-id":3582518,"id":"Q3582518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663899edd746a304b4ce3b2359cb6cffa39470a2","datavalue":{"value":{"amount":"+0.9089792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$B37B2D37-0BC2-41D5-83E6-BE1A42B9B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7172135c19dfd6cd3931c8f8e93aae9b5ee9818f","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59f13b9a0f97186f50e9752a7a9ae030d55b8dc","datavalue":{"value":{"amount":"+0.90872705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$702243BE-0B5D-4169-93F3-81CDB79DF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def8bdf985299a04bc16f57bce24ef8bc2f1f5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5946644,"id":"Q5946644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc533e6185727f53ed360a5f93300bbeda83dddd","datavalue":{"value":{"amount":"+0.9040587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185935$6411FAAB-8F14-45ED-9D3D-2A08B4D84930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence classes in matching covered graphs","badges":[]}}}}}