{"entities":{"Q1799576":{"pageid":1810318,"ns":120,"title":"Item:Q1799576","lastrevid":57570828,"modified":"2026-03-31T10:57:15Z","type":"item","id":"Q1799576","labels":{"en":{"language":"en","value":"On some graphs with a unique perfect matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958546"}},"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":"Q1799576$9BBCD7F4-D42E-4F0E-9A13-794C960EAF8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5734ccee09eee44b7391ea72e180d273f78caaa1","datavalue":{"value":{"text":"On some graphs with a unique perfect matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799576$53637EBD-5150-41CD-99EF-0E2D0F784E14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8cb2d1b35db854383d349f1b3a48eb40d9c1be7","datavalue":{"value":"1481.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$6E45CAAD-AAE3-4E44-ACE8-A3C7131F703C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$0ADAD9E7-D0A0-4382-9E1E-DCCC537ADFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f38f59c0f6282ba529202618fe22a89bb71aaec8","datavalue":{"value":{"entity-type":"item","numeric-id":1704584,"id":"Q1704584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$A3840923-1F1C-4B91-A4BC-C90FA7F4A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$A3768A1C-3B18-4089-8E13-0E255B40CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$0CC46A4E-0DD9-4163-8978-415DD38DBA19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$B47B5140-DE2E-43F2-A444-B9C4753611DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799576$136D276C-71F8-414E-9098-1536C667F485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddd0a9d1e06da59556658ba49172167d6461d1ef","datavalue":{"value":"https://arxiv.org/abs/1712.04228","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799576$089FF6FF-B076-42EB-826C-C42626EAA2F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$0146D42E-F696-4E64-A3B9-E056457ACAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$BBFBD939-CC3E-47AF-84E1-3B379E19F209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9235b5e77e0ad3b958c2b34deeaf2963b5b53584","datavalue":{"value":"6958546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$2B59A99C-2B29-40B6-B481-D1D3404B826A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1895a6f7b99e31826982878c86f645522aad2e","datavalue":{"value":"unique perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799576$24870215-1049-4736-A3A2-59EFD2B403EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799576$97B45400-3396-4456-8358-F8EC1BCAA7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799576$429FB677-CCC2-4915-94CA-70C0A4A66D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799576$4B059B04-52FE-4B34-BAB0-5F7B971DD64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799576$577B499F-B674-4515-AD19-1C5ED9F8B4BF","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":"Q1799576$B5FF0920-0AA8-4E02-97FF-BDAEF1002C1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40202b4a9c838afca1b8ff44998740cc2c181452","datavalue":{"value":"W2962901871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$A0A83EC5-FEA6-4552-A85D-3CBE2BF91E89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07414007442d3a9421c2c06d610a64906da32ef","datavalue":{"value":{"entity-type":"item","numeric-id":4028881,"id":"Q4028881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$A154CE33-F7E8-4927-A57A-41B582791DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$DC1E8CEC-3A60-4FAC-A4FE-B2BC4FA2887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7a883b6ad108bd3e6989dffe32539fa4da99a7","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$F010777C-D930-4CC9-8E8C-0B7924253973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$F475E560-600D-4CA0-842B-F7D0A3F7E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2112e74c8e35c220c391a418ee0cc2b2d576b36c","datavalue":{"value":{"entity-type":"item","numeric-id":2746432,"id":"Q2746432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$25300603-DDDD-48A1-B505-1368BFA82CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54574b9ec50c95e520142ebafdfc0b01895cb044","datavalue":{"value":{"entity-type":"item","numeric-id":328720,"id":"Q328720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$52552884-1848-47E7-BC90-E15AE2423572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc36c071a122e2fcb1614a601f07ef6cb3ed4262","datavalue":{"value":{"entity-type":"item","numeric-id":4561265,"id":"Q4561265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$383BD74C-0A70-4EF2-A6BC-EED297DFBA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1afafca6650d2907c003d746be981150860f140","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$6BA3DD06-308E-46C0-81F4-DDD59ECCCC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$E2E99917-A894-4FC1-B02D-CF5B13DBED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a4b176b7743cbb4e00550f9e7d63fe4ced376","datavalue":{"value":{"entity-type":"item","numeric-id":497377,"id":"Q497377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$B7B78B7A-0E4A-4D11-9138-C2395BFBC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f862fd209cba09f4612af821b01e8d18996a9","datavalue":{"value":{"entity-type":"item","numeric-id":685476,"id":"Q685476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$48A828AD-92AD-4376-B44E-814AEABBC72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c9d08609b2db75797b3c7f7b2f9b46a26f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799576$AA262331-B03B-4E68-A850-36A60FD9AD67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d54a511eda4a0fa36f5c900060b6cfefa71f72","datavalue":{"value":"10.1016/J.IPL.2018.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799576$39F8983F-9C20-4257-9D62-F32B6BDD87F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541a443c22fbdcb674bd91f0683516035b5c7708","datavalue":{"value":{"entity-type":"item","numeric-id":497377,"id":"Q497377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af6c53ad5851459a6e612580f38233bfbc3c74f","datavalue":{"value":{"amount":"+0.8358333110809326","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":"Q1799576$CC82C285-E907-402F-869D-6F93295E7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da02237ca0592d06b026ceded659df7e57eb5b60","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6467c10ba46439f6edd077129fbd366922c36b59","datavalue":{"value":{"amount":"+0.8249718546867371","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":"Q1799576$792B972D-77A6-469E-A3B1-A8EC54B85CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454217a85fa036ffacc5bef6a79735d492e8d3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1902903,"id":"Q1902903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a277db9bbd500d9e5805adf2169bde11dae6f471","datavalue":{"value":{"amount":"+0.8249498009681702","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":"Q1799576$039033E8-81AD-4684-90E5-4B50095F13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50866c4e30a0ab68d1921f6741a14e9290d86147","datavalue":{"value":{"entity-type":"item","numeric-id":328720,"id":"Q328720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b798e89fed34c06b196e709494704d7f0d9d52d0","datavalue":{"value":{"amount":"+0.8228436708450317","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":"Q1799576$A1FCB40F-8CD4-4A49-B439-482C37B41385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c595305b7b5ae6bd141a1f02c9a751816a151748","datavalue":{"value":{"entity-type":"item","numeric-id":2819535,"id":"Q2819535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2feb0a491a5db84ca994ff673d1c2948f57b7038","datavalue":{"value":{"amount":"+0.8217957019805908","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":"Q1799576$F9BBF923-D8D2-4F61-8726-0B0D69D4AF5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799576"}}}}}