{"entities":{"Q617892":{"pageid":619668,"ns":120,"title":"Item:Q617892","lastrevid":51163991,"modified":"2026-01-17T00:47:25Z","type":"item","id":"Q617892","labels":{"en":{"language":"en","value":"Matchability and \\(k\\)-maximal matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5836565"}},"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":"Q617892$51E8A15C-27C6-49E5-BFD9-6FCD8E332A68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4290fddd3352fb85c235c240f1cd7e356e282ef","datavalue":{"value":{"text":"Matchability and \\(k\\)-maximal matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617892$668D4A3C-4D6B-4CBF-B226-75CA16F48480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cff99786547c20aad2676c32387be1b6ed5e990","datavalue":{"value":"1203.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$131948CE-C281-48E9-A7D0-F79B9F5611D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16604b56e0879b4a99ad6b8787e579db698be38d","datavalue":{"value":{"entity-type":"item","numeric-id":326456,"id":"Q326456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$44B24758-A0AF-4F79-9E0B-72E9439BC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$298D3E8C-4EB8-4B15-8566-8CA2A301113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"738475a6a2b13c7b5a84558593c48664d06ea0df","datavalue":{"value":{"entity-type":"item","numeric-id":617891,"id":"Q617891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$0E48CE32-F9DB-46DF-A68D-CEB255803382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$74C55248-CA7A-4D41-9367-0447B1FB14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$24FA3E09-46F0-48B6-9F8E-FE92BCE39526","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":"Q617892$41B42BB2-E49A-43F0-A428-28C26C57B6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d14a749cd124a799ecf622509edfb6062024c1c","datavalue":{"value":{"time":"+2011-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617892$4DAD8E9C-DC8F-498E-8690-891DC42EEC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$5284F5E8-5F2E-49FF-9F20-E8A8248DDEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$E38EEA29-3F40-4AA3-82CF-9E4A5566BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$F30602B5-2FA9-4437-A5E1-4C57DEF0F37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$91420B70-83FF-45A1-A8F2-BD7E816B419E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab29637793439120dbc2eb7fd45ce7649510d482","datavalue":{"value":"5836565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$33EBF13D-8CF5-453B-A4EA-EEF52E99D842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44569b83bc5cae89b798e11eb93bef91838969b6","datavalue":{"value":"maximal matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$2EB13416-D874-4627-9233-65D9847E7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7721d37eb0fed3eff93f0558985da1b6116e02","datavalue":{"value":"matchability","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$A813A30D-C300-4909-AE11-43E4B1EB72EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301cc5c7599ad02e6529b9dbebe75236ba9ac2c","datavalue":{"value":"NP hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$ACA5032D-FC18-441A-B7D1-83B6CFF1E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$01AA9CB6-A238-4D55-A546-54121ADF662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$112DB93D-B48A-4F3F-9173-58250D57FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q617892$09CCCCB8-0F5C-490B-916B-A4125F1DEB1C","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":"Q617892$D8FEDF0E-7D85-4B08-8CA9-52925E0C51AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8ace14d564588a15658a268e8d1b843f6e5b49","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q617892$DB375F2A-12DC-4D51-9FF0-997601BF08C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17f547a6c1ef172ffa374bda9047585fb94ca1cf","datavalue":{"value":"W2103599375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$2D6488F2-C6AB-4D39-A016-DC892A1A7CB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc52c634408cea781c9a89772dd9e142cfaba78","datavalue":{"value":{"entity-type":"item","numeric-id":757431,"id":"Q757431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$722CA66E-DD30-4924-A997-E7B6B6ACD168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$DC5183B6-A00A-46F2-8D9B-AF83D51D7FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e13b52d007d06df26f8e800fef5f221147a45da","datavalue":{"value":{"entity-type":"item","numeric-id":1174129,"id":"Q1174129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$B452A765-CB2B-40A9-B834-916F0293B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28ac205c33ccf1da93f48e91d19277148d0a468","datavalue":{"value":{"entity-type":"item","numeric-id":804601,"id":"Q804601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$AB462995-B213-4506-B32C-E298EE27D617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841cb12c1703f7b84144e178c77ae0f8e0de5008","datavalue":{"value":{"entity-type":"item","numeric-id":4842122,"id":"Q4842122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$DCF8559B-F028-4AE9-AB2E-5203E46F0756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a40f0b6fed8d98fd797a5788f5a6efb24816c99","datavalue":{"value":{"entity-type":"item","numeric-id":1334957,"id":"Q1334957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$EDD1C7E0-9198-4DF7-97BF-CE6DDD10435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$6F2A07CE-5F98-4D97-9064-E59C0B6A4CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1eb8a5908beb55c97447d9544899b03eb5f02e","datavalue":{"value":{"entity-type":"item","numeric-id":1261482,"id":"Q1261482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$3865DC89-5E55-4B7B-8613-F7F6831AB36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$3D3274BE-B3D2-46EC-AB52-F13CBE96B36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$17714519-DDBF-4F76-AEC6-49990F35BC9A","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":"Q617892$E870FB92-8488-4324-BEBA-4F2AE0BCB2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4a25da73fe922346e193b983bcaded92b09d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1336630,"id":"Q1336630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$A83A48B9-2CED-4930-9660-82D7AFD92356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$DB7F37A8-BF10-4FC9-B404-D04A3D6676F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617892$1C52F203-4E30-48D7-A850-E24918AC4ED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c8c728edbd6ef158e272586967c7665f260e43","datavalue":{"value":"10.1016/J.DAM.2010.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617892$20A4610C-3F8F-47DA-8E3B-F48B72E00AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f9e1464ce25f7213202d2bc632cf9959418392","datavalue":{"value":{"amount":"+0.8311260938644409","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":"Q617892$01EA6557-F17B-47F0-9922-1F966D1FEFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04ccb65792ac3c9c7620b613fab6ea520d26a98","datavalue":{"value":{"entity-type":"item","numeric-id":509288,"id":"Q509288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d0baeb91cc523407efd51e3449fc93b02005b6","datavalue":{"value":{"amount":"+0.8184902667999268","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":"Q617892$6050E2F7-E9DA-441C-85D0-7EB00F81ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7def59f9890975c48e40555aeb19ec42a9d76","datavalue":{"value":{"entity-type":"item","numeric-id":4602858,"id":"Q4602858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d92140e1c2e6f8f992d6d85874e0d3d3e93973","datavalue":{"value":{"amount":"+0.8177130818367004","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":"Q617892$CA49950F-C86F-4892-ACC0-8B4F3143CC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47527e6c5466df61b900e26117c77cd7256348","datavalue":{"value":{"entity-type":"item","numeric-id":3976656,"id":"Q3976656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29278194589b6f66d4d41b507a61e6367ab87c20","datavalue":{"value":{"amount":"+0.8058003187179565","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":"Q617892$66E4679F-96A4-4EF9-BC06-258BB4250E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719baa3280507cf960acfc16394aaffdbd3a2a47","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99401ab27ee289e7319b0843ae64fd426ef479f","datavalue":{"value":{"amount":"+0.8050004839897156","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":"Q617892$784846FC-DF98-47BA-A663-A2E9E7F01237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:617892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:617892"}}}}}