{"entities":{"Q540112":{"pageid":541879,"ns":120,"title":"Item:Q540112","lastrevid":62605632,"modified":"2026-04-11T07:13:34Z","type":"item","id":"Q540112","labels":{"en":{"language":"en","value":"Reduced decompositions of matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903037"}},"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":"Q540112$ED17899D-4B2D-4464-9C82-0C999D888AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b6a0d311b01d052838a7d03afde022cf28e069a","datavalue":{"value":{"text":"Reduced decompositions of matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540112$B348B999-9164-49B3-A9C9-F6B3D7E0FD48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470aa842fa1f2c64a306eefe8cfbc9b585d117f5","datavalue":{"value":"1233.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540112$94E59339-7D68-4AE2-9CB9-04E49416221E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b747f355f5f41cdbabd670844714bbccc4464330","datavalue":{"value":{"entity-type":"item","numeric-id":405063,"id":"Q405063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540112$33AB5A3A-5136-4827-B893-674A12FB312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58d06d5414abd176285436dbb745a0999ceb5a21","datavalue":{"value":{"entity-type":"item","numeric-id":405064,"id":"Q405064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540112$44340CA8-AAB1-4179-B257-FA60A2E688D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540112$25DDAFD2-F930-4189-A282-277F76374FAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540112$3AF24D8C-9984-435A-A4D9-73A8897EDBAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf041f9ce6201fa40a3185f2ded6fccdc02e5d98","datavalue":{"value":"https://eudml.org/doc/224966","type":"string"},"datatype":"url"},"type":"statement","id":"Q540112$7658ABE3-E261-4D8B-B965-26FC547BB019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e7e955a8e702d5e7cb821389162dfbf4b1335e6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p107.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540112$F300008F-A9D3-42F4-9231-27CDADE70B25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba9ec3a063a0e60f292ad7af8a474805b0cccd6f","datavalue":{"value":"Summary: We give a characterization of matchings in terms of the canonical reduced decompositions. As an application, the canonical reduced decompositions of 12312-avoiding matchings are obtained. Based on such decompositions, we find a bijection between 12312-avoiding matchings and ternary paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540112$18FEC163-3CA1-409D-A9CB-2ED06FD0AB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540112$828BC9BC-D155-4DB5-BF3A-1B9B0A13FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540112$11BA032A-B4BD-4682-ABA9-AE8C0A331F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e8198eb1c3753583be80bbe8b1f7486297abdf","datavalue":{"value":"5903037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540112$2F4C8AE7-3D4E-48B2-9F2B-DDD004D7A866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cb8549f68429d5a4e4b29e1cd7dd4f6252bf7c","datavalue":{"value":"canonical reduced decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q540112$858A8304-360E-49EF-9CB0-130333E18747","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540112$35F2F001-43E2-4489-AC28-24D82C51AEE7","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":"Q540112$ABB30990-ABEA-472D-B989-70CC769D3534","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"546327a3533ec43ad3754664664996258f45c9ef","datavalue":{"value":"bafkreigp56l2yyoi4yufpkz2zboulznqmmnewqwasmbgtriicffrnkzmsy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540112$3B7FB1E1-BA18-4C83-8FBF-F5158B20ACD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0638e9b4eb10ba73e466f288ae29b36adf65f9","datavalue":{"value":{"entity-type":"item","numeric-id":870005,"id":"Q870005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8747788eff2a36f77bc2de5dc80524113db976","datavalue":{"value":{"amount":"+0.7753056883811951","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":"Q540112$6851E1C9-AD00-4795-AD98-FF1D2E541114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c73de736f23f66e702a465345e1ea1476dee175","datavalue":{"value":{"entity-type":"item","numeric-id":870038,"id":"Q870038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a201a856d5829f7af9099fc21aa29cb9b023cd3","datavalue":{"value":{"amount":"+0.7650768756866455","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":"Q540112$173ACC86-7277-4BFE-A0A8-0D6808D04A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f648ee49442c305f1576fd8f558fe763b02b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2093265,"id":"Q2093265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a9836620471e59a3a6949868d728864697a62f","datavalue":{"value":{"amount":"+0.7628331184387207","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":"Q540112$8F9289B6-4803-492E-BBB3-D35A204A513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abc6f8f1b94ab48458dd66be6db3f5c7de8f5db","datavalue":{"value":{"entity-type":"item","numeric-id":612942,"id":"Q612942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e050ab16acfe40196770cc829c48b7b0c073494d","datavalue":{"value":{"amount":"+0.7591738104820251","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":"Q540112$9A3107D8-5C33-410F-B4EB-F1A9D469B3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1bd5ddb01507bfb8a95531e90edd20ca2a982c","datavalue":{"value":{"entity-type":"item","numeric-id":1953480,"id":"Q1953480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7728a54db9681532aafd16eda5527b326324c4c2","datavalue":{"value":{"amount":"+0.7524681091308594","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":"Q540112$D1F1AE4D-9E79-4D01-92A8-314DC3D34B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduced decompositions of matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduced_decompositions_of_matchings"}}}}}