{"entities":{"Q1337676":{"pageid":1348415,"ns":120,"title":"Item:Q1337676","lastrevid":67616535,"modified":"2026-04-12T19:02:56Z","type":"item","id":"Q1337676","labels":{"en":{"language":"en","value":"Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683682"}},"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":"Q1337676$DACBB694-104D-4CAD-8775-A7CB62EBE83B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b74e708d9661a612cef637108cd7fb601745803","datavalue":{"value":{"text":"Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337676$0723DE53-D367-454F-9346-F3020358215A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf3cde455428542a257aee8fb04013ab5a593300","datavalue":{"value":"0809.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$866CE902-540F-401B-9DC9-99F40AEA4BBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4997414fb98ef4596e4a78dc5f2b6e327b81ffd8","datavalue":{"value":"10.1016/0166-218X(94)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$403C57F1-BA70-47CF-A256-6FE7EC13AE60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$5F99C632-47CA-4815-AEA5-98ED928B5CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$E28B384A-21FD-43B4-83FF-0393E4288930","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":"Q1337676$9E4A3477-608C-4476-AA6C-C71080564836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a269f34123f780c17e245cbaab12f8ee5852e5b","datavalue":{"value":{"time":"+1994-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337676$42B104E9-B963-4EAC-A466-D550D34A8BC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$197820A9-C37C-44EF-9428-D311B7BAD88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$B183C794-BC90-417C-917F-676443FD747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$0A69F2E6-82E3-4125-8F74-43A541A082C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d333b7b6c0404cdf17e7c40801e629567d6fa5","datavalue":{"value":"683682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337676$3CD99693-BC5F-4212-9F9D-2A3DD400D418","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337676$2EF23C75-BA8B-4310-BBF7-23C7CEF1118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca90eb2f7a6b35517c455bf8f682ddc8d5c126a","datavalue":{"value":"bottleneck bipartite matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337676$3262078B-DAFA-4456-8C72-FAA2DA7AB549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02463e61dac42d57dce91862282a0bc7f41d1b","datavalue":{"value":"maximum cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337676$0913D3E9-429F-4FCF-9974-A69AAB516DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337676$2BD055BE-EDC9-477B-A031-FEC650B7167F","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":"Q1337676$0B3DE7C5-EA34-441B-9181-E1AB35470BEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$E7C12EEA-D9FF-448B-A8E1-30E0A0B4A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159c2091822dcb0468499249cb9329948165292a","datavalue":{"value":{"entity-type":"item","numeric-id":1200788,"id":"Q1200788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$1439EC70-A08C-4D8B-87EA-AE29A32B24EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$166832B1-4B63-4C4F-986D-0111516384B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$74C9B018-AAA0-4D60-A658-40DA755BE03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337676$73D68C80-E14B-43A9-97EB-8C1FF72B585F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa29614f01a579f440be43d78dd61816348abe09","datavalue":{"value":{"entity-type":"item","numeric-id":5854565,"id":"Q5854565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36e5317d9f937121cd2ff558d03ab5dedcae888","datavalue":{"value":{"amount":"+0.8271754384040833","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":"Q1337676$44EF0798-3E92-480C-9028-F0920F1F20EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d9af23ee91df52e413a275956c8d711cd7eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfd2eff9b5b1a591ea9c8a4e13043bdd217775e","datavalue":{"value":{"amount":"+0.8091665506362915","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":"Q1337676$F52FC5AC-441F-473D-B1B5-E2F9E8642CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7da8fd1e7a8bfff338e64e4e3d5bd17d94edcb","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0445e948384f250ed124e571f8ae6688676f388f","datavalue":{"value":{"amount":"+0.807168185710907","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":"Q1337676$078C2162-98B3-443D-AB4D-3C656372AD4E","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":"f8152b01f4d7e572ec2645a638f64311bb2947d5","datavalue":{"value":{"amount":"+0.8064384460449219","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":"Q1337676$F09E59C5-016A-4DC6-9B38-39CA43C7F926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbead5c31e9ba7c67f9f8be4f4e941aa80f08d50","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936874487d982af759b91daf15e39e0b5bcd836d","datavalue":{"value":{"amount":"+0.8030267953872681","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":"Q1337676$1171CDAD-276E-4FDA-9D9C-9A28109E6602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem","badges":[]}}}}}