{"entities":{"Q2034082":{"pageid":2044824,"ns":120,"title":"Item:Q2034082","lastrevid":72471498,"modified":"2026-04-14T05:08:51Z","type":"item","id":"Q2034082","labels":{"en":{"language":"en","value":"Channels, billiards, and perfect matching 2-divisibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361309"}},"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":"Q2034082$62454330-2660-41C6-AA61-975F0281244E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b92351f6b4217e4385a216c7c6a09836e8133f3","datavalue":{"value":{"text":"Channels, billiards, and perfect matching 2-divisibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034082$4FAB530C-B650-4F4A-B262-700F0EF6C3FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"551be59b342ea885679f8aa116f78b76ab84f706","datavalue":{"value":"1475.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$B7BA68CC-80DF-4104-826A-19133C18E7AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13a3bd3328e1ea18180ef94491651cc17196846b","datavalue":{"value":"10.37236/9151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$DCDED78F-20F7-4592-9FD9-714FE79DB6C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8018168779dfa02ca5fa324098401e01dcd8305","datavalue":{"value":{"entity-type":"item","numeric-id":2034081,"id":"Q2034081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$2B6A821B-D9A0-4465-A7F6-24725BAEA94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07309db7e964048f7ab4b9406db875426714fe0c","datavalue":{"value":{"entity-type":"item","numeric-id":249559,"id":"Q249559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$E147DD32-33FD-49A6-A638-D0B345CC3C6B","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":"Q2034082$FF0A297B-C59D-4F70-B4AE-A0CEA57A0FD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2f3a985dcf2407d30ab45f57448460afb353a2a","datavalue":{"value":{"time":"+2021-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034082$1AAC0743-309E-46C1-B2A9-F78B2DAD8D7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"574fa39f13e083a1af1677c05e5f7da52a573125","datavalue":{"value":"In this paper, the authors study channels, billiards, and perfect matching of a graph modulo 2. They introduce a number of combinatorial tools for determining the parity of perfect matchings and for giving a lower bound to the power of 2 dividing perfect matching numbers. Moreover, they study the channels which correspond to elements in the kernel of the adjacency matrix of a graph modulo 2, they give a new combinatorial proof of this result and strengthen it by showing that the number of channels gives a lower bound to the power of 2 dividing the perfect matching number when \\(G\\) is a planar graph, and describe a number of local graph operations which preserve the number of channels. Finally, they establish a surprising connection between 2-divisibility of the perfect matching number and dynamical systems by showing an equivalency between channels and billiard paths, and use billiard paths to give a fast algorithm for counting channels in simply connected regions of the square grid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034082$87319AEC-C6CB-4E50-8C6C-76D4E558EA1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f110bc095fac9ab476088ecefa6a0c5a7beeb5ce","datavalue":{"value":{"entity-type":"item","numeric-id":346415,"id":"Q346415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$9D21BBC1-FF0A-4EF4-96F2-8EF3244BD23B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$B1D06194-7323-49A1-865C-90B99E491680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$72B895CF-331F-4729-A414-127550015613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$875B02C0-49FB-41C8-96D0-180D185CC15C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07175f1d13e38e5228794b3cf008c31df21e1b51","datavalue":{"value":"7361309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$9644EF87-9205-4808-8C8B-7C888CA59FA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a265480f6fb6bcad3fd0b011fa5f7c21dbb7ca9","datavalue":{"value":"channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034082$292F693C-8804-42B6-AB89-1BFFA7BA93C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a488651e02634260b273ea40b55f481fb4510988","datavalue":{"value":"billiards","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034082$DFFEA66F-A7BA-4DEA-BF83-05C8F08613D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034082$34DFDAAE-44DA-44BA-B028-A22CE1608601","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":"Q2034082$2CBB616C-4A67-4DE4-9FB4-980AD6988D8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ceb7be7a813973200879ce9cbeadd689a30ab42","datavalue":{"value":"https://doi.org/10.37236/9151","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034082$02610CDB-D3AF-4229-8410-B8B8D3C38118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cc6105d015516f4807af978213db788b98e2dda","datavalue":{"value":"W3174751940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$26B625F8-E8B2-40BC-808C-FB73E7754CEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19094521dffdda031d047b30ff168e3b3ea798","datavalue":{"value":{"entity-type":"item","numeric-id":5961538,"id":"Q5961538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$B2BBB8CF-366F-4EFB-89F5-8EB1EB903DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c35ab9c33692c8f4db8325b38870ca0e8fd4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1408261,"id":"Q1408261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$FEC1B180-7F9E-4311-B3E7-6CAE2E3AC2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7af3eeb9d6f2dc79545990ff823515b763093","datavalue":{"value":{"entity-type":"item","numeric-id":1277790,"id":"Q1277790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$93E75F55-4FFF-4EC3-B292-6BE78BAEE726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef5dd8e3da4c2876a1771bfa45974d47144fa30","datavalue":{"value":{"entity-type":"item","numeric-id":4633615,"id":"Q4633615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$D0515D99-B6A1-4AEF-BDAC-00B7430ED930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$DFFC278A-F1A4-40A2-B5E0-74453E92F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5e2053648ffc84ccdbde4dd6610f059934a99a","datavalue":{"value":{"entity-type":"item","numeric-id":1977372,"id":"Q1977372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$1A75B654-42AD-4754-BBD5-1704836622E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306322da295109a14446589f3cf155fd497b6318","datavalue":{"value":{"entity-type":"item","numeric-id":596044,"id":"Q596044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$17F8B120-3EFD-4915-8FE2-65AA0F95E3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aed383f47ec1bd10cab9b187e25ed271d8422fe","datavalue":{"value":{"entity-type":"item","numeric-id":1605624,"id":"Q1605624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$604E3638-88C8-4652-A6CF-ED9DB8F9E083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b3fbc0d5c27c58cc9ed26e539be87be96ec48","datavalue":{"value":{"entity-type":"item","numeric-id":3458300,"id":"Q3458300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$E4941229-1EAA-42A5-9FD5-F7E9697A462F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$1674F15E-9D34-4A96-8B16-851B66E9FFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa646a99e9925f5666e4dcb33ff59de2c33c3fa","datavalue":{"value":{"entity-type":"item","numeric-id":1378522,"id":"Q1378522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$B5B94A9F-F103-4286-B204-03B219A3A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab0503fac63364f48f863994a282f5bb376b80","datavalue":{"value":{"entity-type":"item","numeric-id":4938474,"id":"Q4938474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$A89FDBEE-A163-4830-BBDA-CCEA713CED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8df9eca7c1bced7c623476166b03c2ee6f6a9b7","datavalue":{"value":{"entity-type":"item","numeric-id":739399,"id":"Q739399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$C08E481B-D520-44C2-BC99-60E4753AAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e512eb9690c3dc5e24af8e8d3caf91acca29b43","datavalue":{"value":{"entity-type":"item","numeric-id":2570986,"id":"Q2570986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$C1AC047C-2D22-42B3-8808-854B62DF01F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9db3890596f0db515de8a73192451546cd0bc","datavalue":{"value":{"entity-type":"item","numeric-id":844231,"id":"Q844231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$AB9B6840-4B04-4454-B129-027DEA59CEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3bd6779fddfa2dd84023c192aaefbce9abf564","datavalue":{"value":{"entity-type":"item","numeric-id":1849448,"id":"Q1849448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034082$8936860D-1C1D-4497-B9D5-99EB535F65AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"33e7a90eaeb830134091379d109bd4417436b810","datavalue":{"value":"bafkreifzykmhnqrda4hytamttto6eozi5miewuc33haeygz5dzpmiqzzqa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034082$B75F35EC-F8AC-4322-A790-BE0FAAA65C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ef2e1337846e4a7163f41cf86b0ea9e2bb307c","datavalue":{"value":{"entity-type":"item","numeric-id":2199904,"id":"Q2199904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8a578d33d72efded2016ff95c45fac46d8b27d","datavalue":{"value":{"amount":"+0.9887998700141908","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":"Q2034082$EF5A68EC-2897-4026-ACB3-669E516B60A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e71a5561c5658d9ce45577bc083979601124dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1331146,"id":"Q1331146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3c1c5457a1e2ae4d4434a9dc321f62eebd913a","datavalue":{"value":{"amount":"+0.7559407949447632","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":"Q2034082$463DD506-3551-4808-B9C6-E4D0D634568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67c5a40854e0f1eecdf5f583751fb43d00961ee","datavalue":{"value":{"entity-type":"item","numeric-id":1915154,"id":"Q1915154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3c1c5457a1e2ae4d4434a9dc321f62eebd913a","datavalue":{"value":{"amount":"+0.7559407949447632","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":"Q2034082$4E19D3C4-7468-4EED-A514-36AC9785E815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e694dd941487f751a55200777279f6e5404b2d4","datavalue":{"value":{"entity-type":"item","numeric-id":726665,"id":"Q726665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4fdded2e195f5e0190919567a5b42fea5dc79e","datavalue":{"value":{"amount":"+0.747238039970398","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":"Q2034082$336D9EDA-ADCD-4776-A037-EFC681CE9BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b1c26f82e6e1889649c82532eb66dd81b27da2","datavalue":{"value":{"entity-type":"item","numeric-id":1401370,"id":"Q1401370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae3e2a3620f15d08230ca05b16fb0c5b425ad34","datavalue":{"value":{"amount":"+0.7347039580345154","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":"Q2034082$262796FE-8F80-4841-8D3B-31F0DA02425E","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":"Q2034082$E8D4AE5D-3222-44F1-A4FC-33D43FB80B18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Channels, billiards, and perfect matching 2-divisibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Channels,_billiards,_and_perfect_matching_2-divisibility"}}}}}