{"entities":{"Q2366068":{"pageid":2376811,"ns":120,"title":"Item:Q2366068","lastrevid":72613383,"modified":"2026-04-14T06:04:55Z","type":"item","id":"Q2366068","labels":{"en":{"language":"en","value":"A lower bound for permutation routing on two-dimensional bused meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223221"}},"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":"Q2366068$2BD96777-35A7-40B8-964E-54F05F7455C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e05953fa831a6ee14993c84c37286ea21be62f7","datavalue":{"value":{"text":"A lower bound for permutation routing on two-dimensional bused meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366068$7A55A31A-CF76-4DE7-9A70-AF773169F46A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c9d8cbec2163d245c3a364cd29588bd897c9dc","datavalue":{"value":"0771.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$0E5FED62-4DFB-493E-8E41-D03FA25B6D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16d991a9e88eb7f172ae9b5418c979e1347f927e","datavalue":{"value":"10.1016/0020-0190(93)90208-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$40BAD2A2-DBA7-4AE5-AA84-1B81DC186863","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366068$E75B1656-7FFE-434D-A5EA-F30FE7E18245","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366068$42D32A25-A005-420B-9A88-FB1376CF0F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366068$A2AA05EA-C1E1-4CF4-9E9A-084E13747D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$905209DB-F1F4-44B6-A1BE-A6679653BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$448DD370-E645-4B5B-BF36-9CA0AED9D73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$FBE6D570-548A-417D-A1B5-490223CDA79F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949988c9bce1cd32d89759201d87f391293b9c2c","datavalue":{"value":"223221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$1D852D46-3A2F-4380-B3FD-A010EEDA1BD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19142d21a0cb43adf1e10464d990d4090c454a8a","datavalue":{"value":"mesh-connected computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366068$950FF530-4826-484E-85EC-82627A328A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ef5a67676248a9ecf82786cd50325e10ed9be5","datavalue":{"value":"meshes with buses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366068$9C0F663E-611B-41A0-A4F8-D142CFC68866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc78e225d933660a63b60ba063c78058a3a89ea","datavalue":{"value":"MIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366068$4B1346C3-1400-477C-8F84-358968493D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366068$474A85F5-2EFF-456E-BD97-71CF83878F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c2be451301a483eed66b12b98b9a2593dee968","datavalue":{"value":"permutation routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366068$5F6D1703-CB18-4976-A728-0788DB4326DA","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":"Q2366068$94AFC4AE-87CC-4A5F-BFC3-A382AC4F9F25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1bed91326cc6fc77c6d8e2d31bb75d27e73359","datavalue":{"value":{"entity-type":"item","numeric-id":3038622,"id":"Q3038622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366068$B1CC519A-9190-4023-9058-3EC55A1734C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0afb4471a34522518ff44b3c6a456bac482f79","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90208-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366068$C1C5171D-BAE4-4D14-942D-5149FDB41270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58245b58472895c21a95da3bdbaab35949e2e952","datavalue":{"value":"W2040519772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$4C1BAACA-5CD5-4C0E-B65D-F7BFF41843A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd7cff4ec8e3b3c26ffb593e7bba5a53c6577716","datavalue":{"value":"Q127680221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366068$2635A162-9746-47E3-A135-1A068686ED9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84a52f211fd7aaaed4c772178f88cb527449b4","datavalue":{"value":{"entity-type":"item","numeric-id":4881411,"id":"Q4881411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79b398bde49ef0968bb17f9ee31b8353f0f5abb","datavalue":{"value":{"amount":"+0.8501604199409485","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":"Q2366068$11DED004-B2F2-482A-B392-D7B07D1EC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534bf962d087b1b55d422be04889d70dedd01db3","datavalue":{"value":{"entity-type":"item","numeric-id":1580969,"id":"Q1580969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607b57bf4e739df92d268f8106353f7ebd1199d7","datavalue":{"value":{"amount":"+0.8462685346603394","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":"Q2366068$571BD478-2E44-4A3D-9C58-3042853805AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee5919b8c41b3c9eb7e357db6d090b39fe0953f","datavalue":{"value":{"entity-type":"item","numeric-id":3125221,"id":"Q3125221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c22ba248876b4e923aadec03f42baaecfa2e0a","datavalue":{"value":{"amount":"+0.8030965328216553","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":"Q2366068$C986B281-EBE2-4058-A5A7-878C2B2490D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08fbc65a92aef84f75b3acf91122f30675fe355","datavalue":{"value":{"entity-type":"item","numeric-id":5946122,"id":"Q5946122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc94f9c2fef2b99915d970227f689b99f9fc7124","datavalue":{"value":{"amount":"+0.7995925545692444","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":"Q2366068$1E50E23F-F590-46D2-BECC-8B2A1F7A708F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for permutation routing on two-dimensional bused meshes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_permutation_routing_on_two-dimensional_bused_meshes"}}}}}