{"entities":{"Q1899217":{"pageid":1909959,"ns":120,"title":"Item:Q1899217","lastrevid":69227889,"modified":"2026-04-13T05:36:58Z","type":"item","id":"Q1899217","labels":{"en":{"language":"en","value":"A \\(2n-2\\) step algorithm for routing in an \\(n \\times n\\) array with constant-size queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803316"}},"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":"Q1899217$8D86781D-B8E4-4E77-A4B3-20F97873AC91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18d23166fea9d931dcd0245ab76f2496a9b6483b","datavalue":{"value":{"text":"A \\(2n-2\\) step algorithm for routing in an \\(n \\times n\\) array with constant-size queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899217$E64E51B1-1440-4A4A-A097-3208416D861B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00a281620ce96d18751d0d8f2ddcb8cf9c644b97","datavalue":{"value":"0833.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$EF1A6691-FDFD-4A1D-A3A9-3D998249901C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee8d80cbc6ec90f17e99a9605c0c85b5b131b790","datavalue":{"value":"10.1007/BF01294128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$4475057E-A954-402D-A4FF-7908F423E40F","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":"Q1899217$8A585185-4EE5-44DF-AC8A-5D52EF3A26D7","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":"Q1899217$8552B78A-41B5-41D2-B8CC-B81C8BC8C644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899217$87374CA8-8BAB-4D52-9696-2EE20133C952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$F5D511E7-1693-439F-BD43-3021A98261C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$8944C7DA-291C-4A22-BFA8-5C722A685975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$443A4DF9-A700-481F-902D-F968DF80366A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc37104676e89c5b0a3ebf9631d18a837561d438","datavalue":{"value":"803316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$078945EC-1E63-44B2-A2DF-D0D14F2ACCD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab27b59d6c1eb96e7d29bcd4e6df54ee6ea0b29","datavalue":{"value":"routing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899217$612E1401-5057-4EC9-81DB-E61ACE6392B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e10bc4cd7d32361afdb72ce5b20ce6c02fc353","datavalue":{"value":"packet-routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899217$4C5EDD16-F392-4DE1-AD59-B9852E20363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899217$D7F94FB3-05F3-454B-BFBC-C96FFD386CE7","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":"Q1899217$E5D056F5-A6CF-4C2F-96C6-1B810DD72E8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899217$41BF252D-53D3-47E0-93F4-24AE6E3FDA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64298f1bc932c345c75663001c1ecb56d47e16bc","datavalue":{"value":{"entity-type":"item","numeric-id":4035691,"id":"Q4035691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899217$0D3E90F3-152F-473B-94E2-86514292702D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f18ea1af35e16f8b078e128f38839dcba5c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4120129,"id":"Q4120129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899217$B773BBBE-4519-4E57-8C12-CDB03E7B1BCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d319034cafe27ec8024ca028c4d84b333e2cd11","datavalue":{"value":"https://doi.org/10.1007/bf01294128","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899217$DF6B2FC1-5C4A-4A34-A541-6EE841BFF7E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7c5d8119968dbcddd071b5dc585116240eee47","datavalue":{"value":"W2027063844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899217$0F7091D9-D586-4CA1-9216-2AEBB6F24600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbd0cd01fbdae468041a58815b10afa2c76db85","datavalue":{"value":{"entity-type":"item","numeric-id":2775890,"id":"Q2775890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac53e277e6a7972c8f6e346de81e78006c447ae","datavalue":{"value":{"amount":"+0.88684577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$FFD9F888-81D8-46E5-8C64-2FF08584644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f35191dd611b7089feec142e9053fc11815cbc5","datavalue":{"value":{"entity-type":"item","numeric-id":4252322,"id":"Q4252322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5600cd586be15693232b842474a5a6c3592e4a55","datavalue":{"value":{"amount":"+0.8838709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$0BE01682-527F-4DB8-B2DB-7A6145956E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339bb78565fa011709562cafb50f9d0d2bbee594","datavalue":{"value":{"entity-type":"item","numeric-id":4252126,"id":"Q4252126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f05bca4d5e444623883e932604f1232d75d7cc5","datavalue":{"value":{"amount":"+0.8353265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$2784FAD9-3C8E-4E9E-BDF5-5F043130CD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f410832a936d58ad718c8636f6e621d13d3490","datavalue":{"value":{"entity-type":"item","numeric-id":4555299,"id":"Q4555299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870c12a1ec57272ffd8f57bb0e69c8622a50b2e8","datavalue":{"value":{"amount":"+0.82176375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$2DBF3CD8-0EF2-4E3D-A055-58B8B78D7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ca6609d5faa5dc82c3db030a66ea593c00de0d","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dea92ef07911262755e306bab9964f835d3fcd4","datavalue":{"value":{"amount":"+0.8191118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$D1CE9107-4C8D-4D45-B7F3-4AC0C40424BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f337e183577eae39ad1cdaf9fc52972616a18bf","datavalue":{"value":{"entity-type":"item","numeric-id":5014103,"id":"Q5014103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dea92ef07911262755e306bab9964f835d3fcd4","datavalue":{"value":{"amount":"+0.8191118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$04752246-33EC-4651-878E-4700D69AF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1ce5e073de684f99c8e6e30d3ead67e1e1d55e","datavalue":{"value":{"entity-type":"item","numeric-id":3753227,"id":"Q3753227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ca8fbd036748403f022851e1fa374bbbf7a456","datavalue":{"value":{"amount":"+0.81441957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$5DB97F0F-1DCF-430E-BB3D-DAC8C3D39F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bbc0c1d63e799b02f13846a0db84f40c2bcb18","datavalue":{"value":{"entity-type":"item","numeric-id":4790568,"id":"Q4790568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce49acb1226fcebcde587bbcc5b42bef304aa90","datavalue":{"value":{"amount":"+0.8130913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$4CF37344-CF4F-4675-AA62-7EA7A042DFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8c4c967491b0bcb2cbd53c9adc641ff4d13f","datavalue":{"value":{"entity-type":"item","numeric-id":2829769,"id":"Q2829769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d6a3e4e4ed7b98afbfc71fea46b0bd35549615","datavalue":{"value":{"amount":"+0.8122848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$D836104B-AB1A-42C7-9420-1462425899D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cd99bdce679909822e281fa5c6ee85634c2cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1964594,"id":"Q1964594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff64bf7403b44c98956acd5c4ee4e7c8c194d01e","datavalue":{"value":{"amount":"+0.8114698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899217$BABF563D-EE2A-4E0D-9752-B2937CEC9A91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(2n-2\\) step algorithm for routing in an \\(n \\times n\\) array with constant-size queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(2n-2%5C)_step_algorithm_for_routing_in_an_%5C(n_%5Ctimes_n%5C)_array_with_constant-size_queues"}}}}}