{"entities":{"Q2761048":{"pageid":2771787,"ns":120,"title":"Item:Q2761048","lastrevid":47713549,"modified":"2026-01-02T12:26:13Z","type":"item","id":"Q2761048","labels":{"en":{"language":"en","value":"Decomposition of multigraphs into isomorphic graphs with two edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682910"}},"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":"Q2761048$34FB2E0C-69A1-4892-BD14-B9E3B8481E58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5afe42d2f555631826a673cefcfc2afee45571bc","datavalue":{"value":"0977.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761048$CD77FFDF-0F6D-4C5A-A529-20BB6798AA55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5f8a8fbf9c4a1ba6c7d015df58360fa3a058cd","datavalue":{"value":{"entity-type":"item","numeric-id":389488,"id":"Q389488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761048$8627EAE4-03B4-41D7-BF54-3A9A5E4432CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9eed04e7c09b2dc8a0060f4d6e04f6d8c0f79c","datavalue":{"value":{"entity-type":"item","numeric-id":294537,"id":"Q294537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761048$49E272C2-E5F0-4385-98DC-7A9CD4152A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a800dd72ac0501b970e01c4f02e1371c26f1fb5","datavalue":{"value":{"entity-type":"item","numeric-id":210379,"id":"Q210379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761048$0BA2A9D3-172E-44A8-ABB3-B49BFB49FD0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761048$691FDD9F-0B14-487D-8E28-B612D7E6FA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761048$7AB63B43-FA95-463A-B7EB-37F05BE54A3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5336d4a7b031889cdb61d67034a9e055922c7cae","datavalue":{"value":"1682910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761048$5EDC9070-0987-49C9-B807-B41B6320E567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761048$818CB2A1-3272-4B4B-9EC0-B870C30D1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761048$E6FB2DF9-637A-4E2E-93D2-6133E6FC2497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055784497f96f82de2c02348c78b1454010f669e","datavalue":{"value":"decomposition into isomorphic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761048$F972ACF6-4B92-423F-8E8B-032A961ECF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761048$F3F11FBC-48B1-43F0-B63F-4824E062AF77","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":"Q2761048$3F6EC5A6-D4E6-41D9-82C3-54EE70E97AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a4735d15da264e0439ca71e19293d0c4cbb8547","datavalue":{"value":{"text":"Decomposition of multigraphs into isomorphic graphs with two edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761048$09A3305E-4004-4C76-A358-29AD415D0670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761048$5E8D51C1-BB77-42EF-9AF2-598AEAE09BF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b55cdec6db62e4b6b7640d4601f1c44f8f652f67","datavalue":{"value":"The authors consider the question of decomposing the edge set of a given graph into disjoint subsets, each of them inducing a subgraph isomorphic to a parameter graph \\(H\\). They solve the question for two-edge graphs \\(H\\) giving characterization theorems and polynomial time decision algorithms for the cases of \\(H\\) being two disjoint edges and a path of length two (the case of \\(H\\) being a duplicate edge is trivial, in that case \\(G\\) has a decomposition if and only if every edge of \\(G\\) has even multiplicity). Their algorithms improve on the time complexity of previously known ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761048$2D245568-12FB-4411-BEAF-01BFF48A5A11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bd38e954937f4dc6b451e48af299d5b3fb9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4254306,"id":"Q4254306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec4162c93583fa5bd3d54949276957dc07cbda0","datavalue":{"value":{"amount":"+0.8509103059768677","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":"Q2761048$D7CEEEC1-65A8-49F6-A50D-EBCB8F0784B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a942adc5535b51be6e95a8ac6d84be5825a6ff68","datavalue":{"value":{"entity-type":"item","numeric-id":5481339,"id":"Q5481339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290cc7fb74d08eaac9b8db45a871c6623321eb8d","datavalue":{"value":{"amount":"+0.8401797413825989","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":"Q2761048$2DF9B764-E3DD-4CCA-99E9-FD768D584F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedd4764fa0ad79b1947e4c28e40a6de24b52722","datavalue":{"value":{"entity-type":"item","numeric-id":4786800,"id":"Q4786800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44280cfe0f841c7f61ac69198313e69d1985cd2","datavalue":{"value":{"amount":"+0.8266926407814026","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":"Q2761048$06D5A931-EC05-42B7-BBDA-A93B50A5CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b052d009f0bc086a473c7c86104b63f82fbd26","datavalue":{"value":{"entity-type":"item","numeric-id":1354723,"id":"Q1354723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d84b78b1716222b7812e3df1202012229d812e4","datavalue":{"value":{"amount":"+0.8223341703414917","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":"Q2761048$32D66B08-DF68-4870-BD0E-5479163398DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ffc65044c112eeafe6ef18346ba9ff34061188","datavalue":{"value":{"entity-type":"item","numeric-id":1756121,"id":"Q1756121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc5ef93800e12b86b14f9417c1f4e03e24f16ee","datavalue":{"value":{"amount":"+0.8193739652633667","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":"Q2761048$A34B020C-1626-4EEA-AD2A-47D466B2C259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2761048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2761048"}}}}}