{"entities":{"Q6170446":{"pageid":13305334,"ns":120,"title":"Item:Q6170446","lastrevid":58737879,"modified":"2026-04-06T13:08:16Z","type":"item","id":"Q6170446","labels":{"en":{"language":"en","value":"Pairwise Disjoint Perfect Matchings in <i>r</i>-Edge-Connected <i>r</i>-Regular Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7725061"}},"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":"Q6170446$E385154E-77D3-430C-ACD2-8C31EFCEA6E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c07ce7d2fb4aa37b84a81b2a983cd40f87badbe4","datavalue":{"value":{"text":"Pairwise Disjoint Perfect Matchings in <i>r</i>-Edge-Connected <i>r</i>-Regular Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6170446$FFC1A766-8B3C-4737-BB31-091D53AF01ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dfe89b42b148dfb9055cbea884d64d281f842e5","datavalue":{"value":"1519.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$8D0B7313-DB50-4516-B25F-9E2978A3DECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06bfa6c13e66c92f7288fe8f6f69dd7c9ec1a91d","datavalue":{"value":{"entity-type":"item","numeric-id":1712782,"id":"Q1712782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$214A5084-4771-4935-BDEC-BDAB94C19E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39424d9d5ffc0a83bac1041d9b3d1cc73858943","datavalue":{"value":{"entity-type":"item","numeric-id":785825,"id":"Q785825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$36F376A0-4434-4EBD-941D-51476C6D6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$B5BAC521-7384-47D2-99CA-A7471944A0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1356e8936365d817bc89e0b42b82d3ab899f750b","datavalue":{"value":{"entity-type":"item","numeric-id":2670690,"id":"Q2670690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$7868E146-8BA2-4D30-A624-8119AC9E7573","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$8B173ED1-3F98-45EE-8025-40F5E0C7D503","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6170446$A4602351-0144-4F47-97A9-FD636F6D63C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"089a6774cd5ea8d0cca5dd7a9e21466c02c98a2c","datavalue":{"value":"https://arxiv.org/abs/2206.10975","type":"string"},"datatype":"url"},"type":"statement","id":"Q6170446$76E5297E-1263-4CF9-81BE-5797E39DB143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$FC651AD9-D5FE-4066-A3F5-09E231A51892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$A10F47AE-B7A5-4601-828A-14C64D5F6D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$CBB548F1-6FC0-4AD5-903F-E2BA493DE489","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"385dd1be3e40ecf2813e79609186d6d52d2ce777","datavalue":{"value":"7725061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$E8D56BB2-C956-445E-BD06-7EB8121082BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$91532BAC-54BF-4F13-96ED-C196392EF866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$607E7AC0-9D8F-4A0D-898E-FD6948679A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$CBFFADC8-52BF-4847-99CB-9966BE90728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3db3480bbe40f651f071afd4b480b2b2c45b0ae","datavalue":{"value":"\\(r\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$75EC78E1-DB4B-4069-92EF-462762DC9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc047062ce587cbbd4cabea844b30d6137383d1a","datavalue":{"value":"edge colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$4F5A0C39-FC2C-4A1D-8D7D-F0D46B8DBAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0dfc6f0b8f9a9529d3b2186345b4bcd0c714de","datavalue":{"value":"class 2 graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170446$11B2BDEE-709D-4B3D-AB43-FB96E7D8272B","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":"Q6170446$7F6B7D5B-8716-4C3F-AEF0-C0A1F61760A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ff090ece9f16b267b0a5455815ad5f94f6e1d2d","datavalue":{"value":"W4384931465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$B2264FB6-E41F-4DA7-8A50-ACDE6BA6EB97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$22C24663-DE7B-49FD-B30B-FE4E488B2DF7","rank":"normal"},{"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":"Q6170446$85A30B2E-0B47-4087-8022-974466BABD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ed6f1853dca514899c99882254bd84cc8d5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":491001,"id":"Q491001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$0F2222E6-9D9B-4A51-9247-43641D670745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e30f73826ca0f095068353d920b23349242d5","datavalue":{"value":{"entity-type":"item","numeric-id":5283773,"id":"Q5283773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$63707A35-B15E-4F55-830F-A0A5E9DA44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228df4311a00f7c4114a3fcfd9bc423b5dbce246","datavalue":{"value":{"entity-type":"item","numeric-id":1328394,"id":"Q1328394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$F1C4D891-18F6-49C7-9BFA-507440104F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$4B0432F7-B2FB-4BFA-B059-398266B0A898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2d9af6feaa5fcbf5b6f1a25f01377aa8819443","datavalue":{"value":{"entity-type":"item","numeric-id":4256104,"id":"Q4256104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$C2419230-5176-4EEF-A115-99E0934ECDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7324f8784d24971684a77ebbb9dea27ffb871e0","datavalue":{"value":{"entity-type":"item","numeric-id":3393422,"id":"Q3393422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$72467A66-5E33-45B7-82B4-B5FD8CE75618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0880c602bbde2a64f0fc333ec956a6bec2c365bc","datavalue":{"value":{"entity-type":"item","numeric-id":5119221,"id":"Q5119221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$493C4D88-3B72-4947-BC0C-0292832D0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$657F239F-D04D-44A6-8BA0-52D73A601A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da7f83e0331f536deab2db66661913cbe809657","datavalue":{"value":{"entity-type":"item","numeric-id":6056797,"id":"Q6056797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$746411FC-AB45-4081-9670-606D4A5AD975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$C9C86992-5E37-43A0-9FD4-0E8FE768E6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4537f6b558b16baa87fc810c7debbdf6f0652586","datavalue":{"value":{"entity-type":"item","numeric-id":5154629,"id":"Q5154629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$780ED27D-AA09-4695-AFE4-36A6F3AD26E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76ab35ec128c106d360ae26d7b79e549a30a36e","datavalue":{"value":{"entity-type":"item","numeric-id":4265583,"id":"Q4265583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$97268AFF-52E9-48BB-BC6F-DCBD9F01C771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$464B728E-F3C8-40B2-A576-6F1489C88E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b24fa7691112596bc9fa6a30d84a6c26b60b11","datavalue":{"value":{"entity-type":"item","numeric-id":2284748,"id":"Q2284748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170446$5BEA707A-D569-4530-B039-A3BC8CB047DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a65c79d21e93536251402621e3dce160e1e49b7","datavalue":{"value":"10.1137/22M1500654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170446$69862CA7-5FD1-4571-A1EE-58D294DCCAE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb12822e160ceea7cc459df0b68c0f8fc40b454","datavalue":{"value":{"entity-type":"item","numeric-id":6056797,"id":"Q6056797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6cfd8720cb06f2277d4a4230537ae9616ccadf","datavalue":{"value":{"amount":"+0.8688688278198242","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":"Q6170446$470FB2DE-B6D4-4547-9CDB-92E6E78DA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12d693a38555f55d0de0e1efc112a6c647b5c17","datavalue":{"value":{"entity-type":"item","numeric-id":4807740,"id":"Q4807740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdb5610f9226fdb69036d75f26e0bbce870f001","datavalue":{"value":{"amount":"+0.8597133159637451","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":"Q6170446$2454ED05-7239-4FAB-BCCF-CEB55CB46807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c05c29795e900927a5ced23667a65c2aa6be88","datavalue":{"value":{"entity-type":"item","numeric-id":729759,"id":"Q729759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f32c68a282844f900f5e104e50d4b86fbb276e4","datavalue":{"value":{"amount":"+0.8219605684280396","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":"Q6170446$C816D944-A98E-43A6-9A00-4F668E6CBE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844c3dd60e06b8014a064ad3e987feb368df0dd1","datavalue":{"value":{"entity-type":"item","numeric-id":6172292,"id":"Q6172292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4880a6b96d01572ed42091039d17aa203d30466e","datavalue":{"value":{"amount":"+0.7802753448486328","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":"Q6170446$44297090-A5AF-4203-92C8-B90C9EFFD104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2a4f9ba4241fba18729e02202ee934205fb636","datavalue":{"value":{"entity-type":"item","numeric-id":2692777,"id":"Q2692777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6174e1bff41f2ee85b9b880e2d36548119285df","datavalue":{"value":{"amount":"+0.7736350297927856","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":"Q6170446$4DF5A8F9-DB38-4E77-BA03-3A08153220A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6170446","badges":[]}}}}}