{"entities":{"Q3797221":{"pageid":5827127,"ns":120,"title":"Item:Q3797221","lastrevid":53072999,"modified":"2026-01-24T04:15:29Z","type":"item","id":"Q3797221","labels":{"en":{"language":"en","value":"On bipartite matchings of minimum density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4063137"}},"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":"Q3797221$C787AFCA-DDF0-414B-B1F7-25E4BE0460B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"831445c4887421b02149527359d91204bbdb1d9f","datavalue":{"value":{"text":"On bipartite matchings of minimum density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3797221$1EFBF0E2-1753-4A58-A450-393D06FA177F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"304c371c6619bd2f4c42ebfca06acbf936c699c6","datavalue":{"value":"0652.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$ABD69363-6D0D-4D46-BE24-F446AB1A59D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5a135b4c909dbd026063e34576d570a7209fe2c","datavalue":{"value":"10.1016/0196-6774(87)90047-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$31788659-0953-46A9-9222-DA9CE749B5EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797221$23543135-A42D-42CA-9692-DAB1224490E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797221$ED04D5DF-B36B-4143-BFA1-081C706BF2AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797221$88C0C7C4-A495-40CC-A268-3F11FA76D369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3797221$0BF7D464-DAC3-4AEB-9ED3-FB8FEF7F676D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$CD41883C-B380-438F-853F-C56C3C8F7ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$95206EB3-053B-4B44-AE82-22207E464797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa5727b9dbe0bfaeeb5b2b6336543f1a6c718d41","datavalue":{"value":"4063137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$45090B93-7AF3-4036-BA2D-251B5C1DEFC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039fb479a2d3aebe3ad70a737822eff5fba6cd83","datavalue":{"value":"bipartite matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$2CF57A89-A41B-4406-B5CB-31BEB898D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2035cc50012d15a1f3359769e585eb6232a0d542","datavalue":{"value":"finding density-minimizing matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$290E1B07-D600-41FE-B3FA-262300FC904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83e57869e2215dc68912d582a6991c10446b90b","datavalue":{"value":"finding weight-minimizing matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$3B9671CB-DA4F-403B-AD88-B667E2692DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$B9E2881C-FCA3-4AA8-B4A0-78B6BA172E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$B88AB0D0-3768-4771-8A50-90CF8894C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f51be86cab1eb048b8358e17ccc5be54b20e711","datavalue":{"value":"optimal density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$3543ED88-84D0-4C4C-A63C-2071E6D9577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$BF21CAFF-D5E5-485D-BF03-AD6B69EEDDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002541148ad6e81ec9c3005284046c5ef1b0dc15","datavalue":{"value":"matching of minimum density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797221$B29D0164-873E-442D-B838-5DF34A6EC368","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":"Q3797221$D5702487-BDF4-46EE-ABBB-7F81EBC47490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"077ca42e80150c311063a2e15b406ae46c6b423d","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90047-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3797221$90E038E2-BD90-4FCD-B452-C22169866481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47b4b1fc65dc2965af2dece2305ddfbc86004dd1","datavalue":{"value":"W1989436683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797221$2F9A1AF5-0954-427B-8258-B9A212D6F7ED","rank":"normal"}],"P1643":[{"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":"b3b427201aae76955c680a8a2acb77bc32d6bafb","datavalue":{"value":{"amount":"+0.7529868483543396","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":"Q3797221$0B17CE0C-E01E-49F3-966D-1B191A6D57A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c77d86ee099632ca80763a63236328b4da177f","datavalue":{"value":{"entity-type":"item","numeric-id":1069866,"id":"Q1069866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e9d601de7717a667a2b8a640f4f5551950e719","datavalue":{"value":{"amount":"+0.7528014183044434","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":"Q3797221$64964464-B0D3-4BB7-A58B-285EBE350C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee331887375f61442e7d0a7b045ada4df40bdbf7","datavalue":{"value":{"entity-type":"item","numeric-id":6487431,"id":"Q6487431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af2914bb9c18802bae89d2a7b8cd856e8854cd3","datavalue":{"value":{"amount":"+0.7483476400375366","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":"Q3797221$A4962BA2-E010-4026-8EE2-9CFC42FBDE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb41a3fe1d3197f8a7454346e0a272f1b4eee51f","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38d70243124ab2d29e0e2b0657aaaaca57e7721","datavalue":{"value":{"amount":"+0.7481670379638672","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":"Q3797221$FB6E1E7D-A33A-42BA-837E-D97D25BA53CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38e20e7a2c8ccaff23142661d9631f6e769d591","datavalue":{"value":{"amount":"+0.744342029094696","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":"Q3797221$9F1E80D0-9306-4D53-AD74-8B4357A44DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3797221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3797221"}}}}}