{"entities":{"Q287065":{"pageid":288832,"ns":120,"title":"Item:Q287065","lastrevid":60665760,"modified":"2026-04-10T18:23:04Z","type":"item","id":"Q287065","labels":{"en":{"language":"en","value":"Node-to-set disjoint paths problem in star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585412"}},"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":"Q287065$D5F13E4D-C6F8-4223-BEB7-AC8E209D8F87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84df238e1fc03d0d3abd3084ff500432242f70fd","datavalue":{"value":{"text":"Node-to-set disjoint paths problem in star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287065$082FB181-4BC7-4813-9F46-DB301CBA7CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f5d99175dd6989b33772da62e9b20c2600155c8","datavalue":{"value":"1337.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$5DB8E275-EFE8-46CA-A3C9-FCDF5F979BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b730f6a924e0f4b6be8efd917eb8314c2b40a7c","datavalue":{"value":"10.1016/S0020-0190(97)00059-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$636AA871-F33A-4C18-9C8A-AFA66FD89779","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":"Q287065$721DD81C-2D7B-440D-82C8-33AF06F01D46","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":"Q287065$04982CAA-231D-44C7-AF06-55654C0C684F","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":"Q287065$873ABED2-853D-4FA2-A357-0BDD8CF37F7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287065$52EFE6AA-6781-4523-AFD3-9A14E3417192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$1706A0E1-82A8-482B-A089-F739FD099839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$A88B140A-854B-496B-8DF5-B19FA480D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$7657EAD9-6C03-412E-9E3F-16C2FCF0533D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c136af03e7715b039d65d792788f476d59c691aa","datavalue":{"value":"6585412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$1FD8DA2B-5A0C-4455-A0E2-28F16F05B584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q287065$85D33023-5B3C-4F88-973F-2B4CA7D837C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q287065$780FDB6C-94DB-4558-8EA9-05BD1285FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62084bb44622524dd61861214369b452e37dd30e","datavalue":{"value":"star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287065$94379D22-2409-4C5F-A39E-8606B4F1194D","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":"Q287065$5B219D57-D7CF-49C7-A506-68B58F9417EB","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":"Q287065$7874F578-C872-4EE7-B66B-0CD268BB062A","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":"Q287065$23133D04-4DA9-4D1B-98C3-BDC4205609BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f602f042c888d523d17bede0fe046e3d6d34281f","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287065$771EC66D-7C0D-4BA7-A0A8-57600D230DC9","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":"Q287065$5F17430D-38E8-4BAB-B2B4-EA1816627282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a2bbad8fc79a1f898967809bb4286ca3d6cbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1318765,"id":"Q1318765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287065$405F1880-D1EC-4AEE-9098-E6918729A5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1fb81ff6ad53ebc22f7887ba027b391994672c","datavalue":{"value":{"entity-type":"item","numeric-id":1261488,"id":"Q1261488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287065$2ED8ED29-6785-4FF5-B3FC-74129011A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287065$4F112EB1-1917-44B6-B3DD-21796B2F38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287065$DCE70697-B402-4892-905B-21DD9BC958CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7635b17718b889fab52bbc307dc5dd486bfe604","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00059-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q287065$39D5D7B1-7577-45CF-BB87-69D37700D694","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d43bfcc81a3ff6ca229b3e7c534f4eb359053ee5","datavalue":{"value":"W2023415255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287065$93576352-24E1-41BA-A34C-85051193ADB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de272a660016edbce16f7de23c7b6272c2d7a80","datavalue":{"value":{"entity-type":"item","numeric-id":293380,"id":"Q293380"},"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":"Q287065$82361DF1-97F0-4F6D-9687-9C5C24F8C267","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":"b693948fc20f7233e54979b8fd457eb49184ac26","datavalue":{"value":{"amount":"+0.8957914710044861","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":"Q287065$A0E4E68E-24BD-489F-B55B-F9D266F9C03D","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":"c0493d9ce89689331cc49408d60f06e6a2bd2378","datavalue":{"value":{"amount":"+0.8749396204948425","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":"Q287065$68B70B8E-2FAA-43FE-A5D2-2241E1988004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc64b3f9cfba4101ee7be5ef0c7300b439841771","datavalue":{"value":{"entity-type":"item","numeric-id":1406044,"id":"Q1406044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d30a238aeb45c618d417aadb6f06bfd6f68d382","datavalue":{"value":{"amount":"+0.8669793605804443","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":"Q287065$171B03F2-5B7D-4071-AB63-8C7752832B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de74a15c5f2012d79b199227cde1c42bcf41e512","datavalue":{"value":{"entity-type":"item","numeric-id":903371,"id":"Q903371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7dcd6917c46b74877bbbe4dada0ca277d3c1bf","datavalue":{"value":{"amount":"+0.8273000717163086","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":"Q287065$DEAE87E5-58F1-4F53-88DF-36D139A9095A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Node-to-set disjoint paths problem in star graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Node-to-set_disjoint_paths_problem_in_star_graphs"}}}}}