{"entities":{"Q299061":{"pageid":300828,"ns":120,"title":"Item:Q299061","lastrevid":60856497,"modified":"2026-04-10T19:34:34Z","type":"item","id":"Q299061","labels":{"en":{"language":"en","value":"The cost of perfection for matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596250"}},"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":"Q299061$0337F735-CBFD-4EEB-98DF-67E91A4AD1EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d485b290e4415567617ea241656b4e8be5e592e","datavalue":{"value":{"text":"The cost of perfection for matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299061$1F3B2099-9B21-42F7-9CD3-A7D47A114060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d40c4705b6a2bd3754d7f03eb3386cba8145d7c0","datavalue":{"value":"1339.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$0B47E4BD-14D3-43BD-8331-A75CA3B02AEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f2b3b40a2e3681aa17448cb588ff818af6dd6","datavalue":{"value":{"entity-type":"item","numeric-id":299060,"id":"Q299060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$588C0F22-4165-48FF-B429-46107B78CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$C3BA9D09-FC1E-48BE-87EB-EE22C5E77652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$8828185E-21FB-4A67-A614-79FFB8E570C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67051ca26b9f923a79b8d89b58c43e583d680a61","datavalue":{"value":{"entity-type":"item","numeric-id":2132406,"id":"Q2132406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$51BE9AF3-4F20-4B7C-8839-BDEBE6971510","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$35056387-58E0-4B15-844D-89D04B673D41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299061$95FFBD77-D0A3-4F76-A8D5-489A5AE7F3E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"586e6afba946f6f769c479660825521dd1560c61","datavalue":{"value":"https://arxiv.org/abs/1204.2727","type":"string"},"datatype":"url"},"type":"statement","id":"Q299061$B18537FC-2EE9-4541-8760-81D0725FA0E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$445B6F08-48D7-4685-9004-D40F401A48FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$9DEC360B-37A2-4CDF-A4D8-794D00818A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$1758327E-2B27-4155-81E2-D1C48D2E2A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$248554E2-A1A9-4EFD-9FC0-99C5F8DE4E0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdac380a0819e8aa5d360de9d99a47feac441b6d","datavalue":{"value":"6596250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$4A9FC16F-EB57-459F-9E64-5D440E72204B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea154fb6176921565f6d89e7b67b3442190a515e","datavalue":{"value":"triangle meshes","type":"string"},"datatype":"string"},"type":"statement","id":"Q299061$8F9ED06F-88C6-487F-A911-D94572AA8F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q299061$DE4E29C3-8ADE-49C3-926D-0A52B8EED49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299061$48777E69-1C43-4FD1-9367-0D74A7D12120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d53261fae9eab713cfef9c49e81b6bbbaa78eb","datavalue":{"value":"regular bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299061$4D12D7FA-BC25-4B71-BC10-229D2A02A7A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38fb5dc0e3708b21dbcda2a92363218e82b7469f","datavalue":{"value":{"entity-type":"item","numeric-id":5973032,"id":"Q5973032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$DD12EDC1-B024-441B-BAA9-DE9C6FDCACE6","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":"Q299061$EDB0FE1D-8D02-42E9-8CD3-9CEECAE940F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9769191b0a47b90344813f7252e3dfaef03b4613","datavalue":{"value":"W2949906226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$C529B632-4CEB-4E1F-9F10-B4D77E8744E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$56140D62-E5EB-47BE-B2EB-92827F3D12F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d336d21a9335c9442789636dd3e6783af5644bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1158439,"id":"Q1158439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$6B270564-303E-45CC-BF24-951ACEE1DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$5A1CFF25-66D3-46D1-B2BE-8E06F99A9304","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":"Q299061$CF0053AE-94B6-4FEE-9EDB-1CDDA094896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd5a7261bdfebd08e2aa90f64e9a0848ca0c897","datavalue":{"value":{"entity-type":"item","numeric-id":2552137,"id":"Q2552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$8F066390-8487-40D1-B820-E36E5756CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2d9e063f6b8d487a0dd37c1ded40b4cde549e5","datavalue":{"value":{"entity-type":"item","numeric-id":3401102,"id":"Q3401102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$30AE869D-F301-4CC6-8A58-14A1C7EB7DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$EB618D95-93AD-44A5-94F8-1C83A5085797","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":"Q299061$F973C0C2-F73F-4F0C-B2BA-534CD58C21EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$C463526D-537D-4609-920D-99440764FD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43979acc0ba26bfbdc52d14a35462d61038233f8","datavalue":{"value":{"entity-type":"item","numeric-id":3174241,"id":"Q3174241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$8C449784-DB02-422D-BC12-8E30D5AB6363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8f5726ed3f8c8adda5ca08a76105e0678a19fa","datavalue":{"value":{"entity-type":"item","numeric-id":1384213,"id":"Q1384213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$F5003756-3BE2-4C84-A465-007486AE2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b96bdf9af07fb8ee47d48581daa49d7331c752b","datavalue":{"value":{"entity-type":"item","numeric-id":2894944,"id":"Q2894944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$ECADE7E3-F7D4-4EAF-A462-C905BECC7610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfa592e6d7ff075156f358e95ee222617f24579","datavalue":{"value":{"entity-type":"item","numeric-id":2448882,"id":"Q2448882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$319C802A-4F86-4B77-803A-C3685D2F6A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$A4EA4292-F9F6-484E-AEF0-33288CD56CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117bd016fd3b5f4b83ecb736ab4edfac20d0efc5","datavalue":{"value":{"entity-type":"item","numeric-id":5565637,"id":"Q5565637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$DB9B5EED-7B15-4B51-9B0F-C34F6C943ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99e86892171872ffc55eb6f9a870b8693689b06","datavalue":{"value":{"entity-type":"item","numeric-id":3218161,"id":"Q3218161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299061$EDE414F2-3109-4DE0-BD45-420677F7F51F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"331111ccef94c6b3ae65e751d5954004510af857","datavalue":{"value":"10.1016/J.DAM.2014.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299061$90553739-9D9C-46D5-893C-DBB3A7F7DF59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632225a07d936f81fb5927f3634e0ab0b1468c68","datavalue":{"value":{"entity-type":"item","numeric-id":290099,"id":"Q290099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bd37d25ea863ae0d84d1b8d7b19f58b12f6a91","datavalue":{"value":{"amount":"+0.8203738927841187","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":"Q299061$C0282913-8A7B-40BA-818D-A2AE3FD3B3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451deeb649697c8767c17bdfdea211273ed94888","datavalue":{"value":{"entity-type":"item","numeric-id":2032967,"id":"Q2032967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cc10247cf842e71ca0695aaeaa9f2b6955f048","datavalue":{"value":{"amount":"+0.7973656058311462","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":"Q299061$36C0A778-D2F9-4FEA-9B19-8DA6CAE845D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03385e10add7b0144e7792bbfe0377011a3ce1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3583319,"id":"Q3583319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad6523ed73232e794bf7aa74cd222a27a5f67dc","datavalue":{"value":{"amount":"+0.7910696268081665","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":"Q299061$42F4B2F1-59FF-4B7A-824E-E04D042E680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f06a8837478194e454d99aa5ef4c966eb929681","datavalue":{"value":{"entity-type":"item","numeric-id":976154,"id":"Q976154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c671d3278210c133d2669087456b54dfaebe3ae","datavalue":{"value":{"amount":"+0.7902387380599976","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":"Q299061$CDEA531A-6B00-4C7A-88B9-C53751A70808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16368b33b85dbb38848d52f0a9e5304d7542243d","datavalue":{"value":{"entity-type":"item","numeric-id":4825844,"id":"Q4825844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f672efd4dd7d4ee9fc0f9c5d351a1c0eda6a61a6","datavalue":{"value":{"amount":"+0.7831276655197144","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":"Q299061$615E01AB-4EEE-4D1C-BF3A-D01669C46C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cost of perfection for matchings in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cost_of_perfection_for_matchings_in_graphs"}}}}}