{"entities":{"Q792885":{"pageid":794733,"ns":120,"title":"Item:Q792885","lastrevid":42697609,"modified":"2025-07-08T14:21:13Z","type":"item","id":"Q792885","labels":{"en":{"language":"en","value":"An 0(n log n) algorithm for the convex bipartite matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854828"}},"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":"Q792885$79378EC4-1874-4BF2-9625-878876C862B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe77eb268eae44293aadcc492887b31aeb15c78d","datavalue":{"value":{"text":"An 0(n log n) algorithm for the convex bipartite matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792885$E3A6035B-85BB-47BE-B89E-685F90AB368D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dabaad7673dec3b6c5731cdc6dca25dff7aface0","datavalue":{"value":"0537.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$1E313D54-53B8-4B95-99A8-F0715F163AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25f2778283dabb28c6d4f65aba348b49025fcea1","datavalue":{"value":"10.1016/0167-6377(84)90068-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$AEA7F617-0CB2-4194-921C-0D6D4A8A0F4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792885$7C0FCB13-9843-4F7C-882A-C3F7549A50AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792885$209C0E07-E9F1-419C-996A-F966845E7F34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792885$0DA76AEB-AC01-400B-93D1-1546A0274D50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$DCF2E088-0774-4151-8EC1-101CF00FD1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$C00FE65D-2F99-4829-BD6E-799514D4D508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$C5BBBC02-0A25-47C2-BDCD-2930E91B9099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$1E2E85F0-1C43-4285-A338-70CC025238DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$3445C9D2-3AAC-4D4E-BB74-1D14EFCF41A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91a1b4cb5b63ae5473f81f7cb72af3c0017bd485","datavalue":{"value":"3854828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$C00EE085-F31D-49F9-BDEC-40845AC1515B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f7ca9eb86bf6a0e9eb5e04437b7af32cac0b0e6","datavalue":{"value":"maximum cardinality matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q792885$D372B72E-B957-471F-A811-BC1E0A4191FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q792885$E38E42BD-F3F1-4DED-BBC5-BBE2A4AA9B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af89c176a8c5593258a1407f28d4dbb739f892a9","datavalue":{"value":"special data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q792885$5412AAEC-4DEB-495A-AB0E-15306DC2CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca33292eb14a285791751163b362edd3de41d2b","datavalue":{"value":"binary heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q792885$499A28FF-B01F-4C3D-9051-6A0ECDE19806","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":"Q792885$F1383C52-715F-48FE-8859-8C8A9CFE6618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72c5e90d48b97115f09709f4beca159f62cbc71c","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90068-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q792885$B4C3E483-9E60-481D-8D22-2310E1533E8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f04f50e87beae0eb14b729eb36e82d1a6fb727","datavalue":{"value":"W2043765170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792885$C1E7F2FF-38A7-48AE-B8DD-AA5AA6745664","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792885$22350A90-F6DD-4C30-AC9F-CCCEF924FF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792885$35320163-E38E-4CB4-8BA9-8897B4FF98F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792885$2362B5C0-39BC-4D4A-8520-11AF83DF2F75","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":"Q792885$192EB2CB-3A31-4DCF-A9BA-BABE0F8D6DFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2022e72425c3f54069c44f2300f4451495b53","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb980aa7004f360876aff610ea6c665c376a60bf","datavalue":{"value":{"amount":"+0.90524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$A808677C-CF57-467E-9A22-B2F7E4851C2C","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":"178974ebc84d8909eed8e95773155c4e840badb3","datavalue":{"value":{"amount":"+0.9022901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$9A180211-3855-43F0-A0FD-70C5CA5CB1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0397f8fedc40d555970a4b5197712ccc70af316","datavalue":{"value":{"entity-type":"item","numeric-id":3527240,"id":"Q3527240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5c21ff3a459b4c579f2f038f10ec3ff6bbb15a","datavalue":{"value":{"amount":"+0.8970264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$A7CD500C-310E-4351-A10A-3E73A039DBBF","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":"a8f9a35b3b9231516626a14218000e52a8e64202","datavalue":{"value":{"amount":"+0.89129394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$0D7DC880-C364-4DE1-A673-7BDA626E6CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96876ce61d5559fa8d83f44a7c193b799679a59b","datavalue":{"value":{"entity-type":"item","numeric-id":2675722,"id":"Q2675722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322cf925e5781d09dc1b49091d0f845cb007e5ec","datavalue":{"value":{"amount":"+0.8895557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$7193DE22-1AE6-4C42-B5F7-A57A510F69E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c539e49a5e4d69ddaf04ebffc3c70505b15de","datavalue":{"value":{"entity-type":"item","numeric-id":476428,"id":"Q476428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df48d61b19e193e19d06b00fe741945ecb5012f","datavalue":{"value":{"amount":"+0.88733643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$2295AEA5-A121-4B6C-A22B-36E28A68A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc26488e591aa1a0d1ef03d6bc336775bb09be0","datavalue":{"value":{"entity-type":"item","numeric-id":3602847,"id":"Q3602847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa8950cfa2ebaea11cb180434b1ce2d02332ab5","datavalue":{"value":{"amount":"+0.8846892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$A35EA016-3BA3-4C60-84EC-9ACA0EB86B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1c700477cded437a13945dd850b46f7ee6ce95","datavalue":{"value":{"entity-type":"item","numeric-id":5133973,"id":"Q5133973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2e052602a8d83ef157c55cd9f30160aae6274e","datavalue":{"value":{"amount":"+0.88332766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$5264BDA6-E37A-4266-BD28-09D9B0B49694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711fe30010ab94c91df95d21568b3b0a4ff48f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5259591,"id":"Q5259591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2038564dc64adc2dcb5ffcbe20924de78e4caa52","datavalue":{"value":{"amount":"+0.8829043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$BFA112BD-00F7-4F20-9081-5862AAC5B8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f25bb2fa2550763cac2e623c2108cca565843c9","datavalue":{"value":{"entity-type":"item","numeric-id":5415489,"id":"Q5415489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805b5df62c57ea4534c1850493e38f30d499d235","datavalue":{"value":{"amount":"+0.8828852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792885$12B480FB-3317-4D81-8EE3-72E5F6680F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:792885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:792885"}}}}}