{"entities":{"Q4896435":{"pageid":6926014,"ns":120,"title":"Item:Q4896435","lastrevid":46405941,"modified":"2025-12-24T17:33:59Z","type":"item","id":"Q4896435","labels":{"en":{"language":"en","value":"A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 937186"}},"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":"Q4896435$7CAE4BFD-9AA7-47B7-B5D7-728953771359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63ddb93b32464ef24b16c0a1742d554014bef2fd","datavalue":{"value":{"text":"A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4896435$10B6F0F9-5AC5-4768-84FB-267DDC8C5F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25e3570d27fdb9117c7a55690c2080512e8aeebc","datavalue":{"value":"0859.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896435$72752FC4-2F43-4280-A9AE-2BD817F238F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896435$5286B201-115B-4793-82DB-B3BE90A3CEDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c3bb1a11dba9f99423cf053a5921485bdadd22","datavalue":{"value":{"time":"+1996-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4896435$70293048-086E-4EB3-A1E5-7B350A8513B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896435$405BED72-DD0F-494C-AB89-88FD3DAD5355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47459df56a7cccfddc582192d243685cf548643","datavalue":{"value":"937186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896435$454D4798-1FA1-4939-A2F3-EE5055647C92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4d6828fb85e2161e7c9fcbf26cfad4e4c6aa93","datavalue":{"value":"minimum cost perfect \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896435$AC92A7E7-A50E-41B7-B6AA-092395AF11F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896435$8AB04C77-396A-48FA-A1F5-D738954740F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10c1fce6a116ad18c4aa74162b9fce8313ea6eb","datavalue":{"value":"frozen supervertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896435$090320D1-0442-4220-B842-1D43EBA528D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9778c4eb72144d6ef8435c24cddddd34f18a74","datavalue":{"value":{"entity-type":"item","numeric-id":1178721,"id":"Q1178721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896435$C2A250B1-1DAA-4610-8075-BBCC23C65E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df40e795a71d880e7e4117703a2f8b372bc074c8","datavalue":{"value":{"entity-type":"item","numeric-id":1178720,"id":"Q1178720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896435$33EEA1C2-2D03-423C-8B15-E13DEC0D594F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896435$62F61D10-236A-4E7D-871A-E070CF1B11A2","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":"Q4896435$8412D13B-B2BA-48C1-B684-193E5F57566C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610b14a64064e0193f1b290e848aa4f6ce9ec7ee","datavalue":{"value":"https://doi.org/10.1287/ijoc.7.3.298","type":"string"},"datatype":"url"},"type":"statement","id":"Q4896435$D21E7C54-FE2A-4741-95CE-CD186555886A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc3ce48a95c385d3d2717d06b9109c2eae8c743b","datavalue":{"value":"W2131075792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896435$FE8BDD5C-7EF9-480C-A183-C850568918E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db4ad3c9efa0584d1b0589104cafd7c25b925bb","datavalue":{"value":"10.1287/IJOC.7.3.298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896435$21FEE2E9-FD5C-4FEA-AFBB-EBCF48494FC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da597dc872ee1d11d6174191c340c87a5b8334c","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70a161fe0178afe180f0737d99de24c230bbdf1","datavalue":{"value":{"amount":"+0.874798059463501","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":"Q4896435$2D44040B-684A-4AA8-B65B-18B87C63F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7312b0e50a1c251d1a8abb44fca0f69ee9376127","datavalue":{"value":{"entity-type":"item","numeric-id":1109690,"id":"Q1109690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f470f7cb8f395f8104720848d258f668418bc88c","datavalue":{"value":{"amount":"+0.8016245365142822","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":"Q4896435$959281EA-405B-416D-A6D3-B5C2FB9C1C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08edf9f0895022047961dc6c95ef6de98dabe8f","datavalue":{"value":{"entity-type":"item","numeric-id":3829354,"id":"Q3829354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77dc6ad3853f59c2a6d4298d3a549b92227ce3e6","datavalue":{"value":{"amount":"+0.7933893799781799","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":"Q4896435$5E434B80-5A65-47F1-8F79-FC6B2F090DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc3bdc8a898e607a974d7f8eafbb74f1d748ed","datavalue":{"value":{"entity-type":"item","numeric-id":4283461,"id":"Q4283461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2aef67c71b581f17ba3b4635c6819d285d672f","datavalue":{"value":{"amount":"+0.7894906401634216","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":"Q4896435$B9E4CCBE-05C1-471D-86CA-3A64D6C40930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4896435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4896435"}}}}}