{"entities":{"Q2476253":{"pageid":2486996,"ns":120,"title":"Item:Q2476253","lastrevid":50309156,"modified":"2026-01-13T19:24:27Z","type":"item","id":"Q2476253","labels":{"en":{"language":"en","value":"Maximum weight edge-constrained matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250575"}},"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":"Q2476253$6FAD96D3-038C-4BAA-9AC5-613C73B62E47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f007666a6e8200033fe8fd9c433c31d259c779f6","datavalue":{"value":{"text":"Maximum weight edge-constrained matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476253$43BFB2E1-69E2-4A7C-AEC9-3E8A97168C3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"389af90765850f6c48599bede3af046596b8f09a","datavalue":{"value":"1135.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$88CC1546-47CC-448D-9E6E-FC9698C5CB0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$09CA97F9-4579-4B47-8799-81D18BDE1F0D","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":"Q2476253$AB97D901-0D01-43DA-81B7-4EA5D575EFE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476253$01ED9452-85FB-482E-8D78-2717F632CCFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$76BF484C-90F3-4C03-B9F2-D81D4F0D2CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$06EBA039-3D06-4054-A488-8A8911EB8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$832C6047-F8CB-45B0-8FAB-59ADD649EACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$D0F55E41-DF7E-4B6D-9B7D-61CAC5FB793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$A3B7E96A-A332-4F48-9903-1ADACF643B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$93580319-6C7C-4EC0-9D12-BD596B2744E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1686a7b12e489ec917494344356dbb087e86944","datavalue":{"value":"5250575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$7FC5779A-EAB5-4697-80C9-05055F16AB6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476253$5D32660D-04FB-4BEC-9FD5-65DA5BFEA5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476253$D6D5A273-81FB-458A-B875-D723671C158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de33d7d1562f7792f4b9b5ecd5334841020033f","datavalue":{"value":"3-degree bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476253$3361D608-6D97-43A6-B6D3-83E74F49B8B7","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":"Q2476253$82B45F0E-8A87-4ECC-957D-13C029395FA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f3120008a5292ac252c4ac00c896ea2e77f23e8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.08.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476253$4560C0BC-A10F-4027-8A9D-D5DF00B2342A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"425ae2bc44361c48bac572bf4aa71c48d01041e8","datavalue":{"value":"W2082143173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$27A4029E-1E38-49C5-BC87-E191C896EDFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$9BF31D03-5023-4B94-81A5-C9A202F9701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$619FA5A7-0901-4120-8266-5F564A70A286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e7962ea4648dcabb68e57b7a14bf838cc7d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1357740,"id":"Q1357740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$7C06F7EB-FA0C-4FB5-8BDC-3D989760F903","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":"Q2476253$1924AD0C-B0CE-4C37-89D3-B7CAAB3041DD","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":"Q2476253$97D98D8D-4261-41FB-86AA-890F161D7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8d2cc4cca4b3bb968e63d1446e69d34aeea62a","datavalue":{"value":{"entity-type":"item","numeric-id":4125770,"id":"Q4125770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$D4D3A35E-D571-4B3E-988D-3CC9E31732A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$22F036AC-5633-4651-A3A9-7E4BEF9199D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$526A3050-9516-4E6C-A7C9-99DAC5E90FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$D38894FA-45D7-4C17-ABD6-DB3A14CC0FFC","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":"Q2476253$86ED19CC-16D0-42CF-BD6D-F0883658B1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$AA542E93-110C-428E-AB2C-458AF436EBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$9EA56EFC-D8D1-4BE1-ACFF-1DFB93A8E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ca5d9f188310875833f2cc0e443a120246693f","datavalue":{"value":{"entity-type":"item","numeric-id":4222172,"id":"Q4222172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476253$4890A250-0643-4856-9EBE-AABD54056AFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a19f16d997db1a1bdcb7322755ffa2e0f03fa79","datavalue":{"value":"10.1016/J.DAM.2007.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476253$C1D38C97-17F5-433A-B970-84007459402B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e384f68bb95b4da0876d009b5b116dd6f3691d8","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebabf180d6b1cfe0f9dd2870c7186129de0bc65d","datavalue":{"value":{"amount":"+0.8127557635307312","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":"Q2476253$CB5ED5AC-100A-4F30-8266-188DF51B7898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc013dc307ccd118403eb9ffeb7dd9c3d9326043","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebabf180d6b1cfe0f9dd2870c7186129de0bc65d","datavalue":{"value":{"amount":"+0.8127557635307312","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":"Q2476253$D373CF5E-BD98-4E9A-9DC2-4AC0CC852DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e6ed8d8db050ac4d0f48bedc23f186dd4046fc","datavalue":{"value":{"entity-type":"item","numeric-id":1182611,"id":"Q1182611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5057060506b2b659aa9bbeec35567210023e01d","datavalue":{"value":{"amount":"+0.7961896061897278","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":"Q2476253$1627B126-6934-4D94-87D4-E65AF602A85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6986e059de294897c05a1e4bc382d35b5167657c","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a23048811bf20a78770f0bc3a00865e34bbc386","datavalue":{"value":{"amount":"+0.7960249185562134","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":"Q2476253$1FF87D76-E447-4C08-9424-5399707CD722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f39f3be3275a23cc9c9eae0c673317b6a7c424a","datavalue":{"value":{"entity-type":"item","numeric-id":2023124,"id":"Q2023124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90c0273ca69a89b991c8acf35e1517fd182af43","datavalue":{"value":{"amount":"+0.7923186421394348","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":"Q2476253$943EBDE8-D6A9-43EB-88F5-F40176933B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476253"}}}}}