{"entities":{"Q4014612":{"pageid":6044407,"ns":120,"title":"Item:Q4014612","lastrevid":55187050,"modified":"2026-02-04T14:14:47Z","type":"item","id":"Q4014612","labels":{"en":{"language":"en","value":"Finding all minimum-cost perfect matchings in Bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68867"}},"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":"Q4014612$CD828E6F-7450-44FD-8A0D-889428ACF969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4764ea57b1152715c8d671264e8c355020a1d5d","datavalue":{"value":{"text":"Finding all minimum-cost perfect matchings in Bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4014612$658CCB8F-91D1-4B2F-B29B-F2ECA7FE3C4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f73f1641c46664dcdaee8f88dc6f17f2218e686","datavalue":{"value":"0762.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$637E9C4C-0353-46AC-BCB9-FFD33C95E442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014612$19969C68-3DB2-4EF0-81EE-C35E47AB52DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014612$6243701C-40C5-4525-8D6D-E5F7F9A077BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014612$54CD9F2D-0E6F-4029-854D-D9EECD73C08F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60284d077f0cb35a482c065901072bf635d0bdbd","datavalue":{"value":{"time":"+1992-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4014612$9FA0AD4B-919E-490C-AF01-E435CE040AB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$A0C7044D-FA27-4BE9-A5C0-93FE07756F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$75257EAE-770B-4608-BFF6-81CA2B8F6836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c022400f242c4ae48e825e5ffda6e1a295aaa0ed","datavalue":{"value":"68867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$F4CB1C5D-5782-4C7A-A18A-37246264BE81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9f8c3b46d8ad7e51da195822f13f613d0943d2","datavalue":{"value":"Hungarian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4014612$35E6448D-152F-4690-A401-B7FD6D6FC8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5c0288e8f8a84c59d9fbb594975dedf818c8e9","datavalue":{"value":"minimal-cost perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4014612$61316E2B-ADEE-4B5D-B051-0B47A85E7EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bc6af3310d5cf8b5686c11be9d1f823d5c85ed","datavalue":{"value":"weighted bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4014612$27279DFA-2209-4D04-BC5F-0F3787D78DEB","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":"Q4014612$6500E681-089A-494D-A6A8-383330F5A8F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b57b532241e2b71c92db1be30019d7dd1e334dcc","datavalue":{"value":"https://doi.org/10.1002/net.3230220504","type":"string"},"datatype":"url"},"type":"statement","id":"Q4014612$008E5F0A-7B82-4FB9-8BB0-F9B6B3AC4836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"118c5a284b4020874b827d5b3d8ce937b768e787","datavalue":{"value":"W1974151163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$E2980BA8-A908-41B9-9346-0B8511C30BAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ad0bfcc6975f48604b34066a24357f1fadd82be","datavalue":{"value":"10.1002/NET.3230220504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014612$5CB77DFD-FE97-4BB7-BAEF-92C1E187C2E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357e7c23f9a65ecd50fdf9e31335df2a2bdec533","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abab6a33aaa7d8aca4ce79a914687ee9010cff76","datavalue":{"value":{"amount":"+0.8756441473960876","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":"Q4014612$4E87CA92-C1CA-4485-9920-08A896C056AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7660041a5c3c92c7fdaa4bcfe0d5586df1a250aa","datavalue":{"value":{"amount":"+0.839681088924408","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":"Q4014612$AC9CDFE5-3C03-4881-A150-FB9D8E04391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cb36786b4ef330754bdfadf5d2f63ddc7dc347","datavalue":{"value":{"entity-type":"item","numeric-id":4474103,"id":"Q4474103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746c8a3f78040cf6df7e70899ad482bb43e365f7","datavalue":{"value":{"amount":"+0.8222530484199524","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":"Q4014612$69F769E0-70E0-4CA3-A226-1A45737490A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292eb0850ecd744aa687188b36f66830221a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ca646aaf773463878b0acad744817ad3a84197","datavalue":{"value":{"amount":"+0.8182593584060669","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":"Q4014612$BE185FEF-CE24-4CCC-B592-10A3ACC5FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbca34d71fe6f69e2cceeccd790e120101dbe46","datavalue":{"value":{"entity-type":"item","numeric-id":4973052,"id":"Q4973052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d826ea49918c81f88ac6b324409d76033f2a71","datavalue":{"value":{"amount":"+0.7958663105964661","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":"Q4014612$39FAAB88-1DFF-4E93-AF04-D4A7FAA9CBA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4014612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4014612"}}}}}