{"entities":{"Q1035683":{"pageid":1037531,"ns":120,"title":"Item:Q1035683","lastrevid":50804216,"modified":"2026-01-15T05:58:22Z","type":"item","id":"Q1035683","labels":{"en":{"language":"en","value":"Maximum weight bipartite matching in matrix multiplication time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5624932"}},"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":"Q1035683$45CC0600-5AD5-482C-9A1C-901411D4D386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fba889c0feabd4b66af28618c2b2c086730da1d","datavalue":{"value":{"text":"Maximum weight bipartite matching in matrix multiplication time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1035683$F08DEB41-AA6B-473D-A5B3-840076F12FAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b7549a0227124fa092bab66e8093e00cbba35f4","datavalue":{"value":"1228.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$BA9A773F-3066-457F-8B58-758F0A8FC558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$2D4F8F56-B22B-4CDF-80E9-483228ACACB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$A2C58769-867E-4E67-AEBC-40AD936399B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2b4a391107c8565fc25ba0caa09f7f59741046","datavalue":{"value":{"time":"+2009-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1035683$383677A6-CC00-458F-AC99-E769CC3D8F4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$67212936-8922-4354-8C71-7B736D179EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$9DC6E669-1F68-432A-9886-35CFEDF9BCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$63632F79-F01F-47E7-8AFF-DF603071BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$423AC044-39B4-4468-A41D-269A7DE49E41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2141e5f207e35620df6f92bd9015e020c677936a","datavalue":{"value":"5624932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$53E47337-C32E-4F81-9CC2-5B8D783294F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"775f1de2f4d14d834b172b8c7ec2e226c7cca3ab","datavalue":{"value":"matchings in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035683$E294F5B6-5940-4032-B5E5-2944D376FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035683$EBA6EAB8-FA1B-4F0B-AF22-0AD293F5B9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22860effcea860e811f8df66e1676d6ad54fc64e","datavalue":{"value":"weighted perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035683$9E5A85E9-2B3A-4D64-90CB-6F06B0EDB41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035683$0EE0917A-8446-43F8-8E79-51858AA77141","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":"Q1035683$94E155F9-CDD3-4E50-BC65-FA6F573BCED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ea465db1e5bbd736b3ce518ba79575579019aa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1035683$0AEFEC7E-CB86-442D-BB45-4D6519AA715F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f54d5aae17d6ceb0fd96e0c58dd9a668532a7703","datavalue":{"value":"W1999848117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$7D29A26A-8EC1-489E-BFCD-02330544BCA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$0C12F751-F47A-4447-A05F-EB2FDBA1A191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$8CD3587D-E2A1-4B9D-A3F9-6E58949C5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$0ACC5D76-F2AF-4F17-A4A8-FEF71713E903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f501290c72f9607ba606a2b1e94d54dc60406b3","datavalue":{"value":{"entity-type":"item","numeric-id":5615775,"id":"Q5615775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$92BEB51D-F73C-4730-9773-80ABB7022ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$1FAA17D8-A2F5-4006-9A1D-3A734CF774A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$37CE8E86-4ED8-4484-8F09-7E2D718AC747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$2C1E34B9-A0AA-499E-8C56-8F1F4701D102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$0C3F2906-383B-4339-8E69-0E65183AF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fedd389796764996275f90020ddbc54ad4c71d4","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$FCC0670C-5CAE-43B9-8C04-DA3AA8390912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$F7F115FE-2D30-43C9-A983-385845A86B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$6872CF70-B2FA-480E-97E6-CF43071F0D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$0F86F030-9B60-4DCB-BF15-7DF53BFA20C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$C5DDC3C4-A814-4FC8-9F45-2F5C17EB96D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$711D4FEE-6B77-4206-8942-B7B2F35124E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$797CD777-CEAF-41FA-A8DD-51EAF4CA6347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf662f3ea9ade9756d7d0b129beeab7ffca49810","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$F9B4F207-5688-470A-B95F-DB761799491F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e755df7e48f7a616705bf900469103db7ad8bef","datavalue":{"value":{"entity-type":"item","numeric-id":5475885,"id":"Q5475885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$03199242-F3D3-46CB-B04C-B3DC346B8C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$F4D38847-3BDA-41DE-9D7A-F737296EAFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890d05aa0913ed1d11cbf314296ace3811e2a264","datavalue":{"value":{"entity-type":"item","numeric-id":1878491,"id":"Q1878491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$158FBC7D-1932-49DC-BE89-8D7E2C57DDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035683$77C4F0A4-54FA-49A7-BE3A-8A956E7B63EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4cbd6ade049199e8f7b0fe1f5349ef2c8896a14","datavalue":{"value":"10.1016/J.TCS.2009.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035683$1F1C8041-9196-41E2-9C6B-AB29E61B00E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3c28be6d971aef143d363f2fcc6fadb50ec030","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38eb51a8f97893115473837df48b922223a8057","datavalue":{"value":{"amount":"+0.974101424217224","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":"Q1035683$08548CA2-5B07-4FAC-A200-46AEDC9D3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1e4c442976b8075464c50b6c5e0c6761cba271","datavalue":{"value":{"entity-type":"item","numeric-id":5710048,"id":"Q5710048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc35a72a4805b5fc0ffdd78132dbfabb534e0817","datavalue":{"value":{"amount":"+0.862743079662323","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":"Q1035683$7060A1E5-AD5C-4410-AC28-B7CE127B7472","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":"5bf402114f5fcc46cb1a8fa35701820af53e4dc8","datavalue":{"value":{"amount":"+0.8615745902061462","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":"Q1035683$118D6413-D4B7-4CE9-ACAD-B49ED71A738D","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":"7f8b356fd3947a7ef8344907ad38221900a00304","datavalue":{"value":{"amount":"+0.8582029938697815","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":"Q1035683$17E20033-2017-412D-A43A-DB1FBA9BBAB3","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":"fde3a5257ce80a25af239d1315ac6e94cd014fdf","datavalue":{"value":{"amount":"+0.8508819341659546","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":"Q1035683$92D92198-7825-4EBF-AD2E-14B395661455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1035683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1035683"}}}}}