{"entities":{"Q1628689":{"pageid":1639430,"ns":120,"title":"Item:Q1628689","lastrevid":72844755,"modified":"2026-04-14T08:13:17Z","type":"item","id":"Q1628689","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989089"}},"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":"Q1628689$86256E6E-EFBC-4A75-AA4A-E371B6F41AD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab512b24b536d967c5dd7106451d2f700b0cb64b","datavalue":{"value":{"text":"A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628689$D1835852-342C-42CD-ADEF-686DD1BA2F8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba58be6507aece63a6a95a6cd6d6afd9911f79f7","datavalue":{"value":"1469.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$31377A4F-9B10-4E8A-B327-AF274085B392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d16df023e56987c4e4df17aa8906c00dd0966f3","datavalue":{"value":{"entity-type":"item","numeric-id":266948,"id":"Q266948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$386C9439-DB6C-4649-BE06-E8B09C97ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1b1abdac86ade175df969a048c4353c914993c","datavalue":{"value":{"entity-type":"item","numeric-id":653337,"id":"Q653337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$0CD50D06-9A2B-4E42-870E-4B338B74A8AA","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":"Q1628689$FBE8EC86-3FF0-463C-A9B4-694286F34F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628689$DBAFF856-82DE-40BD-8604-38ABAAC371FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$E2760936-6B65-4BC9-BE1E-9A812E9D7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$A890E3C8-8932-492F-B3B3-22C3D2C66841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$3D1D6E47-5980-44D4-A18E-D78B58A295ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$59985685-B15A-403E-8C8A-82D3457DCEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$47AFD0A5-D96D-4A07-A503-49B82BDA885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$6EE437B7-DCDD-4FE7-AE6A-873851465D86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b8dbc3b336ad2bd4d80b97697605143c900d461","datavalue":{"value":"6989089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$ABFE4B9E-766D-48D6-8FC0-4FC04E4CC096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f49f068bfee7734b7145159f227d75f8eab452c","datavalue":{"value":"disjoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628689$7CEF04D1-F9A4-4E60-9A44-C803109E0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4760795ba33db40b596c6185cc3dbadea7d5b527","datavalue":{"value":"cube of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628689$E193B823-E712-422B-A17B-C3E6198F6F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628689$DE4D847F-FC77-4996-B79A-08C72EB8F7E8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$BC386381-8356-4ACD-A5AB-10CB11326E24","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":"Q1628689$A6E34042-4FFA-45E5-8D08-2CB35D5AC6D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9279bedcab93cf3abb29611a718f965aae35aa","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628689$78C3AD7B-1C5A-4844-A691-89300C5B86DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9c98b3020150c0cfb51e0424bd2d032033813e","datavalue":{"value":"W2896810482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$A2846F08-9E80-447D-B58B-D7ABBB6A42C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94da4d6600d25d4a215e4ee2b5eb2e517f6e47fa","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$01C65A78-DC5C-42B2-9157-7399A047919D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467442bb9e11d83838336b2068f7fd23612a6b14","datavalue":{"value":{"entity-type":"item","numeric-id":2346968,"id":"Q2346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$4725894F-6AFD-49E9-823D-8ADC3E81C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1e22c67eb55ffb890fbb65d14507af64762a99","datavalue":{"value":{"entity-type":"item","numeric-id":894448,"id":"Q894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$F4F55C5A-BEC2-4E81-8AFC-4DE2BF142056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d54b5c707d2a8ca522d8177c9660ef6b07d4c6","datavalue":{"value":{"entity-type":"item","numeric-id":512653,"id":"Q512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$4188DB54-1BAD-466E-9CE9-64EE48120A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d35d8220a89ccb9067f33d981e3d727bbdef96e","datavalue":{"value":{"entity-type":"item","numeric-id":730490,"id":"Q730490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$4DD63926-C511-47B4-8494-A33E3ABB9E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c4a5af408d0ddf7dcbab1aa89be0968a234776","datavalue":{"value":{"entity-type":"item","numeric-id":5545844,"id":"Q5545844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$8F0EF12D-10D9-48BA-9AB7-F887729E7770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7bc2cf4e107d564133d0d0b2ed6cee0fdd7c57","datavalue":{"value":{"entity-type":"item","numeric-id":4652622,"id":"Q4652622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$2C9976C1-BBCA-4710-99F7-A15B4FB76EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$FDB370ED-2712-47CD-9CD2-42A4E429405C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5672a9a050e78389babfc92e2e09f525d2e2137","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$923DC51D-60EE-4C3B-BB0F-90AFF4B50813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$41D45637-4CB9-4F39-AABF-3F7DAF4AD3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb55153a9366c7718869dca5d7fbc781137b01","datavalue":{"value":{"entity-type":"item","numeric-id":2444763,"id":"Q2444763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$E6D1BF38-D46F-4B04-AC23-1B2E2B8A68A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558581784287287040f1042a168d653d44dcc41","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$76865ED0-9E53-4CBB-BDB4-8F88B9C58B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$B07B65A2-E5D2-48D4-BD11-9E0163DE6F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c6f782374432d920f77e8fad7b642d8e74746","datavalue":{"value":{"entity-type":"item","numeric-id":5728984,"id":"Q5728984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628689$469B0C7D-2549-4E86-B3A7-23C79E247F9C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3aebfc546240d748f6bfe11e0d09dac218dc60a3","datavalue":{"value":"Q129038309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$33F1D81D-FDF3-49F4-964A-EA56ABEEEFED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb09b3a3ac58447798a0d0cfbd306820baf2c2f4","datavalue":{"value":"10.1016/J.IPL.2018.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628689$5B2D6057-E3C1-4C68-9C5B-AA960EEF6115","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb070f650bb67ad2cc3dc429a09cb88a4670daf","datavalue":{"value":{"entity-type":"item","numeric-id":730490,"id":"Q730490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b18a74f6a07e8bcda07250285797aaa7dd8a43","datavalue":{"value":{"amount":"+0.905219793319702","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":"Q1628689$DDAFA46D-1427-42C5-9185-945724D873B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cf038e9a3a2124d8720ba7be4a4c100f3b964","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eb29b910c7aa87c1b3e7012814caf3e4a0aa5d","datavalue":{"value":{"amount":"+0.8508563041687012","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":"Q1628689$56B4D432-CFFB-4B16-BA81-CD051AF8CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233c528101247d6b9d32d690ab3ebdca00e607d5","datavalue":{"value":{"entity-type":"item","numeric-id":2444763,"id":"Q2444763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5944f13aa07dc6ee995dbcb78514fc83842fad","datavalue":{"value":{"amount":"+0.8312864899635315","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":"Q1628689$FFF35203-5565-45EA-BEAB-39A49D2952C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa11e59ac8d58caa231a55073850527b49f682d","datavalue":{"value":{"entity-type":"item","numeric-id":4681201,"id":"Q4681201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b94ddc4bfb48be74f91304905407e447ad407cb","datavalue":{"value":{"amount":"+0.7919677495956421","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":"Q1628689$D61CCABC-4A30-485F-B905-B0AF9AAC5CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e7081bff8391e979d44a759c18d109012a9032","datavalue":{"value":{"entity-type":"item","numeric-id":266951,"id":"Q266951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebaeb455522878edf4bfd99254417c5bb3d388a","datavalue":{"value":{"amount":"+0.7863794565200806","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":"Q1628689$FAC758B2-8824-423C-AEA8-E39268323654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_finding_a_one-to-many_3-disjoint_path_cover_in_the_cube_of_a_connected_graph"}}}}}