{"entities":{"Q1328866":{"pageid":1339616,"ns":120,"title":"Item:Q1328866","lastrevid":67548273,"modified":"2026-04-12T18:43:21Z","type":"item","id":"Q1328866","labels":{"en":{"language":"en","value":"A depth-first search routing algorithm for star graphs and its performance evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612209"}},"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":"Q1328866$CB76D965-38F6-480D-AA6C-77A3CC07F9F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1257fc56513f2fef32a54fce5baaad28b203ae7","datavalue":{"value":{"text":"A depth-first search routing algorithm for star graphs and its performance evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328866$FD6DE601-DAE1-4687-B8F8-717DB6D3E18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72b8503918938255afa0751f7ac259010302a540","datavalue":{"value":"0810.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$A5095ED1-D506-4DA1-8220-A95D1DE8825A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"794271072e6460c7d8d2a5183e0c700d73aa2eec","datavalue":{"value":"10.1016/0895-7177(94)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$97584909-617C-4BD8-9309-C75B50880058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$0B7350FC-7DCA-452A-BEAE-0D7FAC67D5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7971c23cdb5e548ff9a464bbf2319a168eea7159","datavalue":{"value":{"entity-type":"item","numeric-id":1803194,"id":"Q1803194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$868189EF-FC52-42FA-A941-0D644B946F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$A9BDBBBB-0C20-4D49-B798-D52007374B53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3102edf216d7adb376acc253e50b15af583ae0ca","datavalue":{"value":{"time":"+1994-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328866$6F7884A7-6107-49BF-ABB6-942092639B51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"398096f822dfd756237d2350a1fde57d5a3d6c04","datavalue":{"value":"The star graph interconnection network of order \\(n\\) has \\(n!\\) vertices in correspondence with \\(n!\\) permutations of \\(n\\) letters. Two vertices are adjacent if they disagree in the first position and in precisely one other position (for example \\(abcd\\) and \\(cbad\\) are adjacent, while \\(abcd\\) and \\(adcb\\) are not). A fault-tolerant routing algorithm is developed for this network, and probabilities are calculated that the algorithm succeeds in finding an optimal path. The method always finds a path when one exists.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328866$FED76D66-3A6C-417A-AC5D-0DEE8370E8A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$A9F8CC80-C359-4060-9E5C-3EA7BC808204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$96FE7D34-9C65-4F6E-9C06-40F8A479BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$51E61455-31BA-4FA0-8C7B-41241980F989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$4034B1C3-5886-4FBA-A219-2C0992901166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a083e84f1170e9afc95494be0293a2964428c0a","datavalue":{"value":"612209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$2C89056C-CCC4-4478-AF0F-C49CC8CFDAA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed98d1a1013ca2af4f8352e98cc4428a221268b","datavalue":{"value":"star graph interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328866$4B100533-4793-4962-8BBA-84F0AAC5C1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f67cf16e42b6745e7d28ecd8387e366018fce0","datavalue":{"value":"fault-tolerant routing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328866$4764AFF2-6E10-4C0F-B3CD-AB8BE3E48252","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$1C50D265-7950-4614-AD18-471CBDDF9FA2","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":"Q1328866$2879E393-F4F1-4350-84AB-BDA8333464E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85e355e5ab9bf5c7c966698db25e9679189bd5f9","datavalue":{"value":"https://doi.org/10.1016/0895-7177(94)90039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328866$5941D347-6933-4102-B02B-6E8FBE11BD30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b674b684dbce67150a2410e66a551f77ecd71df","datavalue":{"value":"W2085448620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328866$B93D2F67-444C-4380-BB48-037A8A86C2B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7506b772eda157ef46b96f121602f717552e8720","datavalue":{"value":{"entity-type":"item","numeric-id":5375454,"id":"Q5375454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$7FF3CDCB-A669-4725-BF14-5FE882FEE697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0406bf3c74a374a788bbec2b58b00b2e75af783","datavalue":{"value":{"entity-type":"item","numeric-id":3680762,"id":"Q3680762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$628EF169-90AE-4E96-AF74-745229CB0F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b50a3fbe834cec5d771a0e4e1b553cafbfde3b","datavalue":{"value":{"entity-type":"item","numeric-id":3340781,"id":"Q3340781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$E15F679B-4973-4283-A18C-EDD2300BC703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca130612b8355fa3f5c393be4f214d3b0d89ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3347791,"id":"Q3347791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$41A7EDDB-14E1-4AD7-A1E6-DF2F8F59ACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788562d49353e4e6781820bb07421763610daeb4","datavalue":{"value":{"entity-type":"item","numeric-id":3741375,"id":"Q3741375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$6EC6DB4B-2064-4463-8737-59AF17E3072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$AF8D8867-2177-48BF-A1E2-DC8C4F3B8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415ee7e6f1ef212e7182ac3bc111a3823b98e84e","datavalue":{"value":{"entity-type":"item","numeric-id":3783228,"id":"Q3783228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$129F4620-36B0-45FD-A5E7-DDA56D67E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$203BC240-831F-4403-BEFA-1588C8513FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328866$F03812D6-AEF0-4A6E-80AA-5AFB7C658B88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35aa512d17fb78892d4133c8b9a4920a9cd4aecb","datavalue":{"value":{"entity-type":"item","numeric-id":5465904,"id":"Q5465904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915847463ecd9da0ebfb4b888a1d2d4fe08999f5","datavalue":{"value":{"amount":"+0.8227463364601135","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":"Q1328866$727A7B77-AD5B-4DBB-95DB-39EF17110EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53337affc92c911ef1d93f8a859a029145ad3688","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421b73b3832ad78da82b5c40825a59401541d40a","datavalue":{"value":{"amount":"+0.8188698887825012","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":"Q1328866$A1B5554E-3A9D-4A31-BE83-A39D7321562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726cdb00fe9a6b73b04a1fa537600d8ed3863ca5","datavalue":{"value":{"entity-type":"item","numeric-id":2957750,"id":"Q2957750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d0e1372d8248e8ec823e0855f1f5a8cd473fac","datavalue":{"value":{"amount":"+0.817025899887085","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":"Q1328866$BB3B362C-BF94-4FB5-87B8-DA290DA08319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637c82e56e741f1d7955dbdbf4f05d87a8628e95","datavalue":{"value":{"entity-type":"item","numeric-id":4405800,"id":"Q4405800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5afb2345ff4fe7ed90ec0760a79708886e435a0","datavalue":{"value":{"amount":"+0.8138759136199951","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":"Q1328866$A1C1DADC-F45A-474C-9AB5-64E1937A9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd19c32f88795c3b6ee87b3efcd71e30bd2ce17a","datavalue":{"value":{"entity-type":"item","numeric-id":5491830,"id":"Q5491830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c16c0c49d8f1ad8847ab8c149bd744d75b9e97","datavalue":{"value":{"amount":"+0.8009612560272217","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":"Q1328866$D147FC83-E86B-4C0E-A3EF-DDC446F58A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A depth-first search routing algorithm for star graphs and its performance evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_depth-first_search_routing_algorithm_for_star_graphs_and_its_performance_evaluation"}}}}}