{"entities":{"Q2161844":{"pageid":2172587,"ns":120,"title":"Item:Q2161844","lastrevid":54377849,"modified":"2026-01-26T17:40:46Z","type":"item","id":"Q2161844","labels":{"en":{"language":"en","value":"Rainbow matchings in an edge-colored planar bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7568399"}},"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":"Q2161844$C502FDA3-3387-43C6-8A9F-0793F7F4F5B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd5186e6694374cdc8ee86ef8efebff881e02c02","datavalue":{"value":{"text":"Rainbow matchings in an edge-colored planar bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161844$DDD46F89-49FC-44B0-8E86-901F88553A74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c499595111feb3ac89bab397f77a7db6ae0465","datavalue":{"value":{"entity-type":"item","numeric-id":657647,"id":"Q657647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$97E7E887-AE8A-44F8-85EA-406C1E6BF82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"834a491597a04cab3598df3655ff2f3a80cfb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":692698,"id":"Q692698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$BA08C3BD-1AC4-406F-AB92-6D8F571014C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e09878d9e447ca4cbf4512642d08cca1dc0e40","datavalue":{"value":{"entity-type":"item","numeric-id":552089,"id":"Q552089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$30A40A5D-3698-4B56-AC08-FC3D275EE27B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$356F48E4-B6C1-424D-ACE6-21737EFAB85D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aab70b9a7fc406238bacf395f346662947a5f459","datavalue":{"value":{"time":"+2022-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161844$B5D30EF5-DCA1-4371-B66C-52CD94B1F740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$C0DDA58C-3AFE-4A10-A150-C77852221DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ba2db043ce61d8f7df94db66055b86b7e20f282","datavalue":{"value":"05Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$2C7D3815-BC1E-407B-B166-5736A00F8844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$96A28EDF-F929-48A5-957E-881BC36C824C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"281ab336dc4f0c7cac87df1744b40b6918b1cfab","datavalue":{"value":"7568399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$4E432A94-5086-4DB4-85E5-8289C4C0489A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8915a4b393eac5eb771618dd6ba54d79eafb3907","datavalue":{"value":"anti-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161844$CC78A3FB-04A1-416A-AFD1-AC9FC862E15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ed0d44950b380b66b25d77b46079852cb7641a","datavalue":{"value":"rainbow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161844$A47B0555-FA88-4A44-A6F6-E3C993FFC052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161844$95D072F3-FA4D-4B05-97FB-ED5BA066A3BA","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":"Q2161844$7BF7408A-EAE1-40C6-9B76-763AF3CE338F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c96c0dbcacff205b53c7c03d09050c3d0a7fcd1","datavalue":{"value":"https://doi.org/10.1016/j.amc.2022.127356","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161844$B70801C2-6CDE-42E5-96AD-1B3EF016E909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"076893cb257338cb839dbce7b3ac88015f297046","datavalue":{"value":"W4283786519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$323D78EF-F95C-43FF-AB8E-D69DC8A40C7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e75559646344b5ff577c1b167fd5f0fa7f01978","datavalue":{"value":{"entity-type":"item","numeric-id":2421877,"id":"Q2421877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$56353D5D-2ECE-4AF1-8348-4B3C629866FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1971faa78863bcb9b7beb978f08136f824e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":1025962,"id":"Q1025962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$F1D5CE53-DBA9-475D-9B74-4D0ECADD852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$0158877F-7168-49F8-A322-74064E8EE5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5614beb407d70a2c7079e2d1491591587f9c6a1","datavalue":{"value":{"entity-type":"item","numeric-id":2312621,"id":"Q2312621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$80DA683C-7FB2-4623-8F8D-C1F2F51E1863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c154b48c8e189ec12c33de3206b29ab546ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":764878,"id":"Q764878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$41887CE8-5918-4124-8D06-143160A14C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d886bbc31247cd74775d6c02a65e13e457ac0851","datavalue":{"value":{"entity-type":"item","numeric-id":2811196,"id":"Q2811196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$802CF286-2A72-4DD2-9CB8-DB6AA7E4A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce29ca3c6bd12c1cf392be101332239d7d5d09cf","datavalue":{"value":{"entity-type":"item","numeric-id":2329209,"id":"Q2329209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$1B599876-9263-4E6A-BA89-4027B19B8F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7051c3bbda8a6ededa28bd4d4ebed3dc8628f6","datavalue":{"value":{"entity-type":"item","numeric-id":397167,"id":"Q397167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$97872F5C-3224-4BB4-8051-CF6A375424F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0e83997a957a4e2ff08b65fac06b4bd67bd00c","datavalue":{"value":{"entity-type":"item","numeric-id":2334066,"id":"Q2334066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$27B933A5-0754-4C97-B589-9545BD05DDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b4f965c122c4771657a0362a80e067decc3236","datavalue":{"value":{"entity-type":"item","numeric-id":1732824,"id":"Q1732824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$23DFF11E-4440-4C65-BCF8-9D68C46F312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42125218b811c72ea22675d9d08c0b20430e1a57","datavalue":{"value":{"entity-type":"item","numeric-id":2231708,"id":"Q2231708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$4BD40A63-CCCB-4D2E-B1BA-74174E1EC265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a6359ac234c7a5952fcc1cca17eae000b8dde5","datavalue":{"value":{"entity-type":"item","numeric-id":1679499,"id":"Q1679499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$03288629-464E-47DA-9836-06E0301506F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3221311ea1d4cd40cf239ea823bf00c1cd315527","datavalue":{"value":{"entity-type":"item","numeric-id":1660271,"id":"Q1660271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$A7B3941E-6432-4A59-8841-6F24EB6C8920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ea59bf932642e65774ff3b4ecca57f8d1e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1746587,"id":"Q1746587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$DECE3524-41E2-4D39-9729-5B09B7ACB1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2c51ba1cebce49f1e1fc60ce01c08a3c5b2c22","datavalue":{"value":{"entity-type":"item","numeric-id":512859,"id":"Q512859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$252A5B1E-3E77-40C6-B2A2-AE156955E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd763c0d7451af7ae794dda5fa54be3e231a3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1025529,"id":"Q1025529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$511344F8-CFF9-4FA4-9A94-488A1C3C6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b3b785060f4482cda41a856bdc81bc3d0d6327","datavalue":{"value":{"entity-type":"item","numeric-id":735110,"id":"Q735110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$3E574041-BE36-46E7-A671-48CE25B1750D","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":"Q2161844$CDECEE48-659C-4A2C-94B7-9FA03B5BFBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e9d0e37e2853aa98e3c857ece3cfa4c341f00f","datavalue":{"value":{"entity-type":"item","numeric-id":1618242,"id":"Q1618242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$8517FBDD-589E-4049-968B-59645DC3AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4bbf086a02afd092f80609f3e6f013ad12d90","datavalue":{"value":{"entity-type":"item","numeric-id":2659207,"id":"Q2659207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$2810AC49-476E-4A2A-8ABD-45774AA5FEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb40c180dc9c8e819fb622c9d88b5cd6793d568a","datavalue":{"value":{"entity-type":"item","numeric-id":393472,"id":"Q393472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$9568A4B3-9CFE-498B-8259-D25500A53184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be4dc115f3709fd66a678f5095929cffb606b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1883265,"id":"Q1883265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$06D2703D-92D0-4B4C-9CB8-A372A42C44CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea0eed2d171a4ebe1ac8828c9698c7d1fcdd755","datavalue":{"value":{"entity-type":"item","numeric-id":2075528,"id":"Q2075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161844$383D96A2-4F0D-46D6-86C8-0BFFDB29D2A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85d9c7f63492fc10a24b41329c3d205e04eab9d","datavalue":{"value":"10.1016/J.AMC.2022.127356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161844$D56823EB-33C6-417F-BF48-880F6CA5BDA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5636d1df4b3f3feb49097b0cc0ab5d716936441","datavalue":{"value":{"entity-type":"item","numeric-id":5350468,"id":"Q5350468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c475e549f2be06bc05cd26710188ef08317c010a","datavalue":{"value":{"amount":"+0.871077299118042","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":"Q2161844$20BF0D87-6ED3-463B-A2D8-095E880420A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce728475eb3ff9cccc137eda040c1f8611c66439","datavalue":{"value":{"entity-type":"item","numeric-id":1660271,"id":"Q1660271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69e408e8186a40eba9211b15605e442dc08cd55","datavalue":{"value":{"amount":"+0.8640589118003845","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":"Q2161844$02E367EC-7B42-4F6F-9615-AF9E0D2E51E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671133f9c179f02f2dc62b2feaa84fc90e5ea449","datavalue":{"value":{"entity-type":"item","numeric-id":5242877,"id":"Q5242877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5171b62dbdeabd6794f0015ac8795db056b5823","datavalue":{"value":{"amount":"+0.8445618152618408","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":"Q2161844$7C4D03E1-4860-42DF-91C8-247C418C8623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a860ef0ba9648679c9618c1fe6f392618b629188","datavalue":{"value":{"entity-type":"item","numeric-id":735110,"id":"Q735110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37a512ff917d61f6975e3b999aab53b072ec4eb","datavalue":{"value":{"amount":"+0.8412963151931763","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":"Q2161844$8E71B7F9-BDDD-4045-9F9C-BEA01915D8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee5b5d06cd4031ebb6507def939672d0601eef3","datavalue":{"value":{"entity-type":"item","numeric-id":510578,"id":"Q510578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8f72bbfc8489dccf7089144409c16a8262478b","datavalue":{"value":{"amount":"+0.8333820104598999","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":"Q2161844$EB30E970-A099-411F-9AE0-1DF65D6B7BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2161844","badges":[]}}}}}