{"entities":{"Q5410652":{"pageid":7440226,"ns":120,"title":"Item:Q5410652","lastrevid":51980411,"modified":"2026-01-20T16:35:13Z","type":"item","id":"Q5410652","labels":{"en":{"language":"en","value":"Fine-tuning decomposition theorem for maximum weight bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286279"}},"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":"Q5410652$96B0E669-9277-4606-B1BE-60143A3D2CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7914e947c020382a8cfea3caf49eaf3000c39b12","datavalue":{"value":{"text":"Fine-Tuning Decomposition Theorem for Maximum Weight Bipartite Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410652$FB12837F-685F-44DC-BC08-40B9008B4880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe57ecc9690f74d0bc7d3566172fc987d1391ff6","datavalue":{"value":"1406.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$D84F6D39-1C8E-4758-B766-5B34A27DCE18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d72ff0b2017de4dfb09389bb9abd52eeee3fa111","datavalue":{"value":"10.1007/978-3-319-06089-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$46D45128-8D5D-4DCE-A4E9-EA622E64CE14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b3c008966530df7663d8c2b727f78ec07423a3","datavalue":{"value":{"entity-type":"item","numeric-id":2409762,"id":"Q2409762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410652$20257990-FC70-406A-8D25-CCE9F3851B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d6c8ae60c40b870af593fe91234d2f93ccfe1c","datavalue":{"value":{"entity-type":"item","numeric-id":277634,"id":"Q277634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410652$DB5A0ACD-2C70-4DE1-BFA7-C4594D64CA46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410652$57C607E8-8C06-4367-91FB-5ACD6900AB34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410652$2510BA7B-9A66-43A1-8248-6083E5D7084C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$73AA0F4F-CA68-4C35-9ACE-EF697DA0C4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$AF824419-9145-4110-8ED6-28269E0113C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$567C3B93-3FE2-4F34-9396-25CD27090ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$044E5EB2-F22F-45BE-85E4-CABA629F6B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3efdff711fb55a062cf187ac125e7227eea2e427","datavalue":{"value":"6286279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$F3933CFD-FA59-4694-935F-6260D0177DE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410652$7D1F8E61-207E-4AF3-B7F0-272D1EA2CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d857cc8667a8b91b204b1ea3e1bbd163a5eea67","datavalue":{"value":"maximum weight bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410652$B1F49185-9FBB-44F4-92A2-CC5596CF7CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410652$7188E997-DA7E-4744-A8BC-EAF70050C4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59c9f6c7198a168d1d16f79399fa0d03043cc37","datavalue":{"value":"minimum weight vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410652$74690C36-11DA-41AE-8BBB-5C915CC51110","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":"Q5410652$7852D5D7-851A-4E35-894D-0E3DD7A80BD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10cfc04b88190b24bcbe20462400117970859bd8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06089-7_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410652$5E4CA3B9-FD83-40F0-8A0E-B808BFFFF9E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e47fe6eefdf0027e7e5e45785d5fe12998d79c52","datavalue":{"value":"W103840660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410652$46A946E0-1618-4D7A-9FA1-FD336B9D4751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28cef2824540332059e6ac632db23c51f082f16","datavalue":{"value":{"entity-type":"item","numeric-id":5089614,"id":"Q5089614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbae4073ad8eeb3d5e9da667c5922d781f337785","datavalue":{"value":{"amount":"+0.9312004446983336","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":"Q5410652$C3DE6C59-A180-4E36-9074-D6A3900078C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885e85901e29bf56b27fce5a584ffb7b80f9037e","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65d852bb06205f45074204880d387c3d64e6a3b","datavalue":{"value":{"amount":"+0.9027586579322816","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":"Q5410652$0E5F9CAC-A606-4322-A676-C0D534D67B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669566563ba728a146d24efc493c0dc8f42af0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5739147,"id":"Q5739147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1ab5cc1a741ce80368f77940c83275b9d744da","datavalue":{"value":{"amount":"+0.8574784994125366","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":"Q5410652$75FD021A-11AA-4A75-9C76-CD2D485A3C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0ea415efc78a5d3631e377cea8bb8f3ae74caf","datavalue":{"value":{"entity-type":"item","numeric-id":4938785,"id":"Q4938785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162f93b296207d4598060f2591dc80e46de9ff22","datavalue":{"value":{"amount":"+0.8547598123550415","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":"Q5410652$9CD9F97A-02F6-4079-88F6-36611508229F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147582d4e9cefd3016ed9466e27fa66f36a63c09","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bdc46c14b54635a6ee43d333ef38f7b69684e5","datavalue":{"value":{"amount":"+0.8276069164276123","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":"Q5410652$96FF31E4-CCA9-4371-9DBD-139867F27965","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5410652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5410652"}}}}}