{"entities":{"Q293380":{"pageid":295147,"ns":120,"title":"Item:Q293380","lastrevid":52549859,"modified":"2026-01-22T22:50:22Z","type":"item","id":"Q293380","labels":{"en":{"language":"en","value":"An efficient algorithm for \\(k\\)-pairwise disjoint paths in star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590762"}},"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":"Q293380$1DF4F826-8F74-49F7-A2C1-13BF431839AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5afb473507a38b436192dc21aca077589cb39007","datavalue":{"value":{"text":"An efficient algorithm for \\(k\\)-pairwise disjoint paths in star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293380$3702F222-E723-40C8-A174-D0C73DB237AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b42c789937e36915f741cfd5f836308f4dcc8964","datavalue":{"value":"1339.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$9AD564B0-818C-4FC4-B92C-BC67422EAFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbb1f4b1dec65654b425ba54e01b7ebc595d2cf","datavalue":{"value":"10.1016/S0020-0190(98)00121-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$4ECF76E2-01C5-4F39-AA5D-378BD63D38CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$44E6B4A6-3EC8-4E04-9A13-9D45E58C5639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e7cba2a24864fa399a2f29f67c247549263bab","datavalue":{"value":{"entity-type":"item","numeric-id":287064,"id":"Q287064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$973DFBBD-87C5-4F3F-A7B6-386310B6FA69","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":"Q293380$DD30B205-A543-4875-A0F8-2E222AD957EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293380$2964EAAD-E612-4133-8F10-3536C48F7B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"193410795d0a3136c444e32f4c9ce72c1be82059","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001215?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293380$BBD87DF4-BCBC-4CC2-9D49-FD20B74B1A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$4CE8D8EB-B41B-4016-BCF6-A5F4BE2E099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$547E4422-D4BF-458B-8310-9FC3912B5175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$A7FCFC2E-7F4A-4073-8C66-0E6BE11ADFC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d074aabc8bedcd82f6d711e13dcdf8453f982964","datavalue":{"value":"6590762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293380$6821DD00-1D25-48E5-8229-237050C4D881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q293380$D2549DFA-7C68-4FCD-ADC2-39C0BF794EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q293380$E28F8744-C0A3-4C45-8341-6BBBA4C860BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531471b72b5eb31de74d45dab2c0764d3984eb55","datavalue":{"value":"off-line routing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q293380$AE100CB1-7527-4F49-835A-60F139E467D5","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":"Q293380$9124CF31-F2AE-4898-A40C-042EBF823EB1","rank":"normal"}],"P223":[{"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":"Q293380$11B8BD5F-EED8-4E3A-A1C8-E30F706261E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5745193ef64cca31a81001237ff903195d4490","datavalue":{"value":{"entity-type":"item","numeric-id":4000490,"id":"Q4000490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$5A36E0BA-9144-425C-8FF0-86CEAF9FD2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$70D6E9CF-B124-4C2B-9D87-6D8C9E1A644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f80ff9a092266510330ff67222795c67f39f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1350230,"id":"Q1350230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$7C5E8F73-B71C-4C23-A0AF-003AA8B35B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c4db6f5912d9b7cac7b8066802b8ed03aedffb","datavalue":{"value":{"entity-type":"item","numeric-id":287065,"id":"Q287065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$700C9DCB-A762-4457-869A-0EEBD1A28EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$FE4AA9ED-C7C8-4E2E-8BA1-772F242F50ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$06D16191-46FB-474F-ABE1-F07618A9161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e019b7cd9f715fc345bb1dd099a286db4eae2513","datavalue":{"value":{"entity-type":"item","numeric-id":2533556,"id":"Q2533556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293380$967634F1-EC02-455C-8686-83DA8AADE338","rank":"normal"}],"P1643":[{"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":"abee1214e807191354bab8c4778c1124cd72640a","datavalue":{"value":{"amount":"+0.9279401898384094","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":"Q293380$56B87796-9946-4350-AAF3-F1D354EAB46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8713ee926085db264fff433b5c8761fc4ec69d62","datavalue":{"value":{"entity-type":"item","numeric-id":4949793,"id":"Q4949793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50328f5cc544bdc81004dee5a01df873c5014c0e","datavalue":{"value":{"amount":"+0.9223493933677672","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":"Q293380$26CB4E54-8CD4-4448-A3B9-059503246F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d729ba6eced5312c7b1daffba8e2217bb8609ad3","datavalue":{"value":{"entity-type":"item","numeric-id":287065,"id":"Q287065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87d633a6ee50639a68f2cc38e3f1300eba1e80e","datavalue":{"value":{"amount":"+0.896815836429596","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":"Q293380$412968E1-BE2C-486E-A647-C798FE6CEF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e64e0d9dfd01db5814a70a4907cb74f7a19a0e","datavalue":{"value":{"entity-type":"item","numeric-id":968113,"id":"Q968113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928cb1e04d2763bed106c5768494bc6ec8aff2eb","datavalue":{"value":{"amount":"+0.8846155405044556","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":"Q293380$9E4A9888-EDFC-4B79-8C3B-2C3E347ADD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def227d15793ed8db658a2e65e024b14eab00a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1579747,"id":"Q1579747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a2cc6a36b80844d016e9140722a4a3efddcd45","datavalue":{"value":{"amount":"+0.8375937938690186","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":"Q293380$D3FE85FC-8B61-4531-8C80-7567CE6576CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293380"}}}}}