{"entities":{"Q329283":{"pageid":331050,"ns":120,"title":"Item:Q329283","lastrevid":61043079,"modified":"2026-04-10T20:48:20Z","type":"item","id":"Q329283","labels":{"en":{"language":"en","value":"An \\(O(n^2)\\) algorithm for the limited-capacity many-to-many point matching in one dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642153"}},"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":"Q329283$5E75872B-62C3-4B36-8D51-DF66C429DF8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b75b9c731277f22c1a8f7161f2eb7d81c37eb166","datavalue":{"value":{"text":"An \\(O(n^2)\\) algorithm for the limited-capacity many-to-many point matching in one dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329283$79EF71F1-E7C0-4AD2-ABD7-35A565F481FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778e214c7c3172ca066ff37972c387282786a076","datavalue":{"value":"1350.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$484E5F5D-AF94-4B8C-9517-E6503977F258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb151c5b6e43a49230922937bccba38b65f7fcad","datavalue":{"value":{"entity-type":"item","numeric-id":329282,"id":"Q329282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$60379FEF-BF9C-4343-8D29-5C4C13E569A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$42BB845D-98BA-49BD-8D14-FC90996D98D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$9EB41560-EC83-4536-B2A5-4E89183DC242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q329283$38D86CF2-67F1-4C02-A925-E4DA55AFFA1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"020987d0b88a15461188f37293c684c3f6cd7099","datavalue":{"value":"https://arxiv.org/abs/1210.8123","type":"string"},"datatype":"url"},"type":"statement","id":"Q329283$0851C484-0738-46CB-9E37-34BFF9B5BE97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$FCF9EC65-FE35-4476-9F76-DC4E9F838FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$5CC6A3F2-ACAB-4FAE-B1FE-AC25DA486D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$7ABE09AF-7889-4AD8-90C8-C712339A5230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caad160829ceedbab4b36c9fedcd54d188e3d72e","datavalue":{"value":"6642153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$6298329E-9EF8-4FD6-A7D2-11320288D041","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f197d978b8626311cfd77a21f65fb84cc9e0a94","datavalue":{"value":"many-to-many point matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q329283$63A21A9A-2DD4-4EA1-820E-D01C0A41BF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35f88c9f4286adb4c273de94ae0f4730fc14b0c","datavalue":{"value":"one-dimensional point-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q329283$1B2A92FC-9254-493E-9794-F22702BB4431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e3abd92faf02035ffb3e4dca045e58fc4501b0","datavalue":{"value":"limited-capacity point matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q329283$1AF259AA-FA91-4CB5-9B97-E3F321AB19D7","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":"Q329283$314E4E0A-AEEA-47D8-808A-A27037C6409D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9d2f2b140b60c78f16eff11226978ec8d7a974","datavalue":{"value":"W2163494942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$5585ECBC-FF79-4CFF-B471-36818AD9AA32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e2e299686247b880ef4f31e65d6b3e8d6a2de9","datavalue":{"value":{"entity-type":"item","numeric-id":3145800,"id":"Q3145800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$B4B3A41F-596C-4ADF-8994-FA8218A40088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2679b4fbdc21f661059d86cb1b54a81ef890e8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2373930,"id":"Q2373930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$7A74C0B8-0791-4009-BE11-9DF8AE812B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c127396dcbdc12e618c0b45fded90d6ba89fc7d","datavalue":{"value":{"entity-type":"item","numeric-id":1041813,"id":"Q1041813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$10FF99B4-A2CE-4C42-94FC-9FC1BDA636B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c906480ea01a955ef9f98be9112b51d61e6e528d","datavalue":{"value":{"entity-type":"item","numeric-id":1920226,"id":"Q1920226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$D3DE3C78-F82F-44FA-9251-2C2B499579E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7f49c439b6e0f6106db446a22da46df2e8a385","datavalue":{"value":{"entity-type":"item","numeric-id":4813316,"id":"Q4813316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$520234D0-3C52-415A-8928-275CAAC78FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8a18222b94a1ea0b266a931d15838217cf764","datavalue":{"value":{"entity-type":"item","numeric-id":1219828,"id":"Q1219828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$84E5E22C-F643-4299-9C49-A8C7A8D342C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329283$94C4A67D-E098-4D7B-9821-753580170955","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"201ac7c24a232aa27db1c2b0e32f6fac447443a7","datavalue":{"value":"10.1007/S00453-015-0044-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329283$B8684FA7-084D-4B7A-87EC-66D7A4D0CBC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38757291863c6c19608fc13cb044a46b16fd4e1","datavalue":{"value":{"entity-type":"item","numeric-id":2373930,"id":"Q2373930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67e2b360e0d47a02406fbb369e22de039bf7029","datavalue":{"value":{"amount":"+0.8417449593544006","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":"Q329283$06793B3A-BB0A-42CB-92C4-CA0037526A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1056e18b7bf87194c2c9a3cd17a507ce8be306a8","datavalue":{"value":{"entity-type":"item","numeric-id":5174455,"id":"Q5174455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c40824801f6685fd45660fba1518a0f69c323f","datavalue":{"value":{"amount":"+0.729616105556488","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":"Q329283$0037C12D-9A7E-4203-A833-87EE5832221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfb7d5a603be3c037c88bedec19994403eec73b","datavalue":{"value":{"entity-type":"item","numeric-id":4845077,"id":"Q4845077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2bfdcd003dfa5eed1772ddf0c91e7e4813dbd0","datavalue":{"value":{"amount":"+0.7271693348884583","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":"Q329283$57B6EE03-22FE-4E95-885D-F666A02B76A9","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":"d9db0e02bdc8271a52f6d7a1116186721b870838","datavalue":{"value":{"amount":"+0.7257863879203796","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":"Q329283$268D21B1-E265-4455-AA36-2281A3F870E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a96a1b7d7978bed7e7b5a477e81a8ee492ecea","datavalue":{"value":{"entity-type":"item","numeric-id":3742735,"id":"Q3742735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679cc7f1b13870221bcc7d8471a535e52eb6c836","datavalue":{"value":{"amount":"+0.7248675227165222","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":"Q329283$9AF96A2C-3F2F-42D1-96C1-9D7513773764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^2)\\) algorithm for the limited-capacity many-to-many point matching in one dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E2)%5C)_algorithm_for_the_limited-capacity_many-to-many_point_matching_in_one_dimension"}}}}}