{"entities":{"Q897875":{"pageid":899723,"ns":120,"title":"Item:Q897875","lastrevid":65221086,"modified":"2026-04-12T01:07:03Z","type":"item","id":"Q897875","labels":{"en":{"language":"en","value":"An efficient algorithm to construct disjoint path covers of DCell networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517438"}},"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":"Q897875$0A829BEA-F3D1-44DF-85E7-8EF31473674E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c616cd6dc75dc201973ab45352b28572d4499503","datavalue":{"value":{"text":"An efficient algorithm to construct disjoint path covers of DCell networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897875$B4B8F1F9-75DA-49BD-9C67-79ACC4CFFD19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9caf85785823c1369d6ad47058827ee1dd60417","datavalue":{"value":"1331.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$27176677-9D7C-487A-981E-96DC7DD25DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb9d0fcaa2a1af532850fd913908aa1f23519db","datavalue":{"value":{"entity-type":"item","numeric-id":260047,"id":"Q260047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$594A0459-3321-4C7E-8743-0B994899C358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698972bd25224746698ad6efd26981ef1ceeabc3","datavalue":{"value":{"entity-type":"item","numeric-id":260048,"id":"Q260048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$F2C2D4DD-C99C-4633-9987-B76711A75B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f193465c301f00d4502a78dd3c7185c552c4029e","datavalue":{"value":{"entity-type":"item","numeric-id":260050,"id":"Q260050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$C53EFDBC-7843-4962-9EB5-6D14330AC4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$E758D2C6-025D-458B-83CD-29E1F6A34D3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$1DE1CD86-0C8A-4AA8-90AA-688B486F4183","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-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":"Q897875$73BA923B-9229-4F30-8FC6-881D9C9671CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$079C1D1F-469F-4154-8A26-3F34699755DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$D751733F-696E-4887-B46C-0164894526F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$4013449F-EA04-4109-83C8-62A7A56FCEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$50AFEC17-15EB-47C5-B4FF-C5FA8422EAB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9529c172e088824ac84e7019067c5466e9becb7","datavalue":{"value":"6517438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$FB7C39BA-8FC5-4EFD-A8CB-6E9C172CD851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d2236ada90f0a3fc964ffae7e9b0d623b5a7d8","datavalue":{"value":"data center network","type":"string"},"datatype":"string"},"type":"statement","id":"Q897875$AF1CE5CF-8CF9-4CB6-BCD2-64AF84665459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60063daa721b8f400e33b1dbc0ba084e9e61e92","datavalue":{"value":"DCell network","type":"string"},"datatype":"string"},"type":"statement","id":"Q897875$644EF38E-606F-4592-AF80-C4F4B8FB5B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f49f068bfee7734b7145159f227d75f8eab452c","datavalue":{"value":"disjoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q897875$1E43684C-9F6E-480D-AABA-D7CAD539C331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q897875$A72DBFA3-669A-427A-AB69-A9A112F7739A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c32f2c288e50f720f2b1bdbcc402866c5406ad8a","datavalue":{"value":"Q60402100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$4D31C95B-411A-464F-80C5-32C3E9AC697B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$83087E1A-D747-4DD6-BF8B-DFEE344AD847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d72eac91b29cc3a53f408d006d9f61844696d234","datavalue":{"value":{"entity-type":"item","numeric-id":20912,"id":"Q20912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$EE582385-ED85-477B-864B-C20E15161D5A","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":"Q897875$395322C6-2758-47DF-89E8-04900A686631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdff2e82cdd2e17715195c4065eba10375c95ea","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q897875$89235DA7-637F-4BA1-88BC-182D95B4EFEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b38e833a3895621cae6a8196366787e353a95202","datavalue":{"value":"W2172760123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$374C20C6-DBA2-4872-B855-77C68665B1D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9476270df5acd16e00dd03a083819b8d46140ef","datavalue":{"value":{"entity-type":"item","numeric-id":2433302,"id":"Q2433302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$4E58A473-44DE-4D31-9E27-5D2D3C92AF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2f4577d234d6818be441439667244afc959f46","datavalue":{"value":{"entity-type":"item","numeric-id":4974963,"id":"Q4974963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$4F439E54-1B33-4431-97F3-8CE1462DAFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d94ed4424d120d2a7c0a9fd828d479456a3e62","datavalue":{"value":{"entity-type":"item","numeric-id":545351,"id":"Q545351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$CBED0355-878D-4B7A-920E-2B08B09A2E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c329819e91d57c02f3d4c96e7c98dec59c0af3d","datavalue":{"value":{"entity-type":"item","numeric-id":551165,"id":"Q551165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$32A2675A-BEBD-440D-912B-F8C23CBBC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8520fd35232ecc38f66a27b39ab06ff6839db","datavalue":{"value":{"entity-type":"item","numeric-id":639280,"id":"Q639280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$E6B1E579-91CD-4518-8194-D3B4F56994B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566c4257cae192664de3f47c469871a118ebd549","datavalue":{"value":{"entity-type":"item","numeric-id":413259,"id":"Q413259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$A709C7DC-CDEB-42F1-8151-DBD76DD77212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f98ec32233c1f499e7e2a14255842c603a72458","datavalue":{"value":{"entity-type":"item","numeric-id":393111,"id":"Q393111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$FE289014-B4A8-463E-9E29-17478DC3D518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4072136d9221c8375ceb902dbe28d118e87046","datavalue":{"value":{"entity-type":"item","numeric-id":4819984,"id":"Q4819984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$A682BE4D-B9CE-4FE8-80DB-D97CB1B98E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0dc6ac9a731d0a300273973d37f9dfd6057fd","datavalue":{"value":{"entity-type":"item","numeric-id":1095652,"id":"Q1095652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$A1CEA67B-28AA-4F2F-A7D0-18F16D701AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192fdd8ee98d417725dbe29b63c69a572d0cf48d","datavalue":{"value":{"entity-type":"item","numeric-id":3902459,"id":"Q3902459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$335D8B2D-D51F-4BC0-A66D-E98CE3B32968","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":"Q897875$2481DB20-8131-4316-89E6-FCF388389C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f73a3ac055f5eb58afc4d9dc23d52069f8d7a2","datavalue":{"value":{"entity-type":"item","numeric-id":3968457,"id":"Q3968457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$F1D2B104-E00E-48F2-B0BE-61083A13F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf4e3bd928cdeb3e11f2ce205cd7b64b0f0bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":476856,"id":"Q476856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$EAD42BA9-B1EB-4511-9896-4E203E6450C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4102404c1ba64b4b403987e1814809f7cf432","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$FA49CF52-1C74-43CF-9345-C6769D076551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd4e6ba0549d899018d83e9c8d59c344079d747","datavalue":{"value":{"entity-type":"item","numeric-id":5248088,"id":"Q5248088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897875$72F9B54E-199D-4F92-9A30-700A2F9D6877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aea284e330bed8a3cf7172652239e0fc77b79f7","datavalue":{"value":"10.1016/J.TCS.2015.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897875$3886AF3B-B3E9-4823-AD1D-F70700ACBA4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7a77a31dd125f6c2ea3368afdbb88bf9177a7c","datavalue":{"value":{"entity-type":"item","numeric-id":260051,"id":"Q260051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888dbd64ae80cf626f7f5ec31f845e230aa97b87","datavalue":{"value":{"amount":"+0.773320734500885","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":"Q897875$F2CBA356-959F-4A21-B1C3-7BAA1E0ECA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9fa0a96e2e61129659958415069067108bc0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2286061,"id":"Q2286061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c873c64ad2388f28480017948a0c4ff96ae900e","datavalue":{"value":{"amount":"+0.7548792362213135","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":"Q897875$1154E1AF-03A2-41F1-B4A1-D46D8B46AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5489067d7b96114b51f8b7d3d094d856323cbdf6","datavalue":{"value":{"entity-type":"item","numeric-id":2402367,"id":"Q2402367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a753701050c6a9f702458afb42f35f0e7a8ae8","datavalue":{"value":{"amount":"+0.7373988628387451","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":"Q897875$D17CC3E9-D576-4677-BCD2-09A661F9CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e762c69199b65060a8f39377bb73b91a2c63d3","datavalue":{"value":{"entity-type":"item","numeric-id":3467847,"id":"Q3467847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74138c738592cf0a01144cbf82f8304b405c9140","datavalue":{"value":{"amount":"+0.7300190925598145","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":"Q897875$11B9D12C-145B-4449-8D2F-608CEC582D67","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":"3b6fb763ea7ad137b7412afa04bcbd67ef0fda7a","datavalue":{"value":{"amount":"+0.7248824238777161","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":"Q897875$72D6FE2A-55F3-4BD5-A44D-6549F420E449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to construct disjoint path covers of DCell networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_to_construct_disjoint_path_covers_of_DCell_networks"}}}}}