{"entities":{"Q476856":{"pageid":478623,"ns":120,"title":"Item:Q476856","lastrevid":62159040,"modified":"2026-04-11T04:09:27Z","type":"item","id":"Q476856","labels":{"en":{"language":"en","value":"One-to-one disjoint path covers on alternating group graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375975"}},"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":"Q476856$767B1779-D52D-4D9B-B493-AD9FD9B4C477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d96ce7dc656dc4378c0abfba5f514dce87e979","datavalue":{"value":{"text":"One-to-one disjoint path covers on alternating group graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476856$D662A533-E1FD-48F0-9753-C6194DDC3818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce0adfad69fe15a0dc32e0c282f2dcff4048344b","datavalue":{"value":"1303.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$A9156BBE-C69B-48DC-8519-9D6692C4FF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cf70e26884327aed52d5963da4db0067b5fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":476854,"id":"Q476854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$5EE1DBF6-8714-4A49-B705-FCE4DB86CDD9","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":"Q476856$56FA21A7-0ED5-478E-A21E-27A4C93093CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c7f4a0e66c714dee61943758f850200357bfc57","datavalue":{"value":{"entity-type":"item","numeric-id":476855,"id":"Q476855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$1A613E99-537C-4A65-9872-F1121715D5CD","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":"Q476856$BB64A740-4E3D-44AC-B015-F3F344F093B0","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":"Q476856$46C4CA86-F42A-405F-A9E8-714187A2A180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476856$52345CE3-37B2-401B-A52F-4399F941AEB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$F1794054-034D-4A26-BAE4-6796F26F2B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$7168FBD0-6084-463E-83DA-A37A7B438369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$2E01E79E-A3D0-4215-A695-BDACE8DD115D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c58f15f765cf7b85f7f7fa6d63107377a9f42ab","datavalue":{"value":"6375975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$39BF53F0-B56B-422D-8F1C-4B5F34F98723","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5220a5302eccd38b23e741fd9d7060debae79f58","datavalue":{"value":"alternating group graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q476856$DA9B3097-6356-4DE1-A2A5-24F2769C6246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d706aed8501be89ba1fb90cc42d724816400311","datavalue":{"value":"one-to-one disjoint path covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q476856$A23AD14A-1D32-4637-AE35-84028584EC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q476856$9C2C68FD-6840-4FDF-AC4F-AFE93ACD1463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q476856$3E6DFFE2-5177-4858-ACAA-415629B7C237","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":"Q476856$E71CCC6F-388B-428D-9FB5-66FEE0A346A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f587d892cb8090e3ca5fbf4ccd1340a5e14c36cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q476856$275B1E21-CEB4-4534-898F-A8E8EA9FD571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6aaa82f7e8242a038a208ce1f1e3c87b97f297f","datavalue":{"value":"W1999526736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$C6EAF126-31DD-4912-B1E7-AD1C67477A5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c244e121d76588d9f97ad3372b75aeba38831663","datavalue":{"value":"Q60402187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$51F9CC9B-29EF-4215-9D2C-D690B6475209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$A7BBC858-22EF-4806-BA41-900591154446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c157e6cf5c5e0e454d20baba5bef0ddb3571bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3157040,"id":"Q3157040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$2FEC4B70-6FEC-4493-AF07-85D75F408236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c537f894ec636e9b3c4198348591aa7366cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":2479251,"id":"Q2479251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$9C9E6B3C-325C-4632-AB64-ED663A7A4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3ff9bc38c062b640902a503e46daa275a70e3c","datavalue":{"value":{"entity-type":"item","numeric-id":763493,"id":"Q763493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$E6DFA48C-513D-44EB-A614-E9AFB545E66F","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":"Q476856$BEF02044-04EB-45FE-8528-47EECE80B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e5333d45da1486b0cdefc8bccf2d4ddb27b475","datavalue":{"value":{"entity-type":"item","numeric-id":5289376,"id":"Q5289376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$E396118D-4785-4B68-8CC1-F0A973456022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4c47977e89770fc3fb03cb064954159e694263","datavalue":{"value":{"entity-type":"item","numeric-id":991888,"id":"Q991888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$B3A19211-21ED-4989-A25C-3C554EE7C3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e8b128881a8141b91bdb8508e3ee8e89b4623","datavalue":{"value":{"entity-type":"item","numeric-id":278831,"id":"Q278831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$A89F18C3-AF16-4427-ABB4-B5F77AE54D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92247421a9e31986c5c485fe4bb4306210b13781","datavalue":{"value":{"entity-type":"item","numeric-id":954985,"id":"Q954985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$4F680E9B-B642-4717-BCF2-72A9E7AAE11A","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":"Q476856$A9280B0B-2458-48ED-9318-3024FE135BB5","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":"Q476856$3B8ACC8D-42D1-4E33-A52C-B87323EFAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821d6c81bbffeecc6e1236b6668867af219be42c","datavalue":{"value":{"entity-type":"item","numeric-id":440980,"id":"Q440980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$1B6B3CC2-3755-4CC2-8C5A-816FA9F7252F","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":"Q476856$446EB6BA-0D66-4628-80B5-52426F204306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af38af0719c2d26cfef9441fb3c700109f3ae78","datavalue":{"value":{"entity-type":"item","numeric-id":533889,"id":"Q533889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$491810A0-B90A-4A9B-8FAB-4C53586AC308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e4e258f97d8223b7b4d16c843a3ba3b8cdfa53","datavalue":{"value":{"entity-type":"item","numeric-id":765478,"id":"Q765478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$58F1023B-5652-47DC-B903-ADABBB28A9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b133fbe04f99f80f05800903e87caed1a8f2db","datavalue":{"value":{"entity-type":"item","numeric-id":497286,"id":"Q497286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$BB52A80D-13BF-4A36-BB2D-0CA8F94C7A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c78fec87846dafe35ac5dde5b49ed7ec28671bb","datavalue":{"value":{"entity-type":"item","numeric-id":656588,"id":"Q656588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$9CBFAE58-E3EE-4CA6-8DB9-CC0B13F59881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5f33b063e21252785b5b2cd8f6d374211042fa","datavalue":{"value":{"entity-type":"item","numeric-id":5274565,"id":"Q5274565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476856$8F8BC117-32C1-45F5-A184-757058ADEE03","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ad0a6f8c7ca0bdb671aebc0fcb553423f449e268","datavalue":{"value":"journals/tcs/YouFHJ15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$17471742-A23B-4A47-8492-15288DDAA44B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbc964affc0bf2f80e2fc8e6f0aede3cec598d50","datavalue":{"value":"10.1016/J.TCS.2014.09.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476856$73F3615E-B4D9-4712-87EA-CC2046252A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9803f7a9022031adc6fa911d8b273f9e6aeb9169","datavalue":{"value":{"entity-type":"item","numeric-id":3507253,"id":"Q3507253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e020c357e558a1cb4406edb8e5dd31d3b8ce437","datavalue":{"value":{"amount":"+0.8693529963493347","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":"Q476856$2E0871D2-FEF1-411B-BEB8-8724996AB321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ed0472b94d901ab4829e21225b53d218815143","datavalue":{"value":{"entity-type":"item","numeric-id":3429527,"id":"Q3429527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a7b80cc5133ecf03addfde9c11d51b41435ed9","datavalue":{"value":{"amount":"+0.8558204770088196","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":"Q476856$854C59E2-A395-4ECA-8865-6FB8D4C9A821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c015f97a50726f36b4bd7733584aa670ebe85cf8","datavalue":{"value":{"entity-type":"item","numeric-id":2161900,"id":"Q2161900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66693aebdd85d92b453a2c4f05abc0729412d88","datavalue":{"value":{"amount":"+0.8465189933776855","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":"Q476856$86BB5D2C-0A63-4714-923F-AA7E8796A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbb644a4f3f8e0ced6ed318786eff6edca674b0","datavalue":{"value":{"entity-type":"item","numeric-id":3378310,"id":"Q3378310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee217b205e60fa7517bf7f68426e9000a1b995d","datavalue":{"value":{"amount":"+0.8341270089149475","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":"Q476856$61F117B8-C96D-43B5-9666-25EA63B1B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58654f2f648ead783cdde1f2715ea83f188d33e0","datavalue":{"value":{"entity-type":"item","numeric-id":5443263,"id":"Q5443263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1459c52c23bfd9585775f5a42b9426e821e04a5d","datavalue":{"value":{"amount":"+0.7814801335334778","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":"Q476856$7F66BA25-9917-4333-B4D0-D181F9F116B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-to-one disjoint path covers on alternating group graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-to-one_disjoint_path_covers_on_alternating_group_graphs"}}}}}