{"entities":{"Q5906717":{"pageid":8019494,"ns":120,"title":"Item:Q5906717","lastrevid":47912797,"modified":"2026-01-03T01:52:18Z","type":"item","id":"Q5906717","labels":{"en":{"language":"en","value":"Orthogonal factorizations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741685"}},"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":"Q5906717$1D7A85DD-4851-4D66-A270-12C6B526461F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3166f6eb96ab3601ae78794b5a692f32744373ac","datavalue":{"value":{"text":"Orthogonal factorizations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906717$DDED1D0F-6A0D-4B77-A491-3FBCAFBED874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b4723aef410cd381a72cb942f92eb5aac826ca4","datavalue":{"value":"0989.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$73E27CD5-6BC0-49C3-9BD8-C3F8C497A910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f58fbaf29646b109d906e89b467ec3a3a5d703c","datavalue":{"value":"10.1016/S0012-365X(01)00140-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$F4DA914D-585A-4D13-AA5B-FAF2AB0AD0DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906717$1B242D68-8BAF-4311-9866-93CF6F45F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936fe62efadf809e061b83cbf19d1fdfaa936a69","datavalue":{"value":{"entity-type":"item","numeric-id":757402,"id":"Q757402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906717$B0386FB4-9D80-4ECA-A4F2-9642EF15E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906717$1E9EDEDC-6CF9-483B-AD49-1DBD39A69FFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906717$F89119E4-A25E-4CD0-AA79-4EFB3DB4A40A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906717$AD96969B-845C-48D5-83FA-6E1E6777DD3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f9413ebc0659add70a8e4baef9365a74ff5fcac","datavalue":{"value":"A \\((g,f)\\)-factorization of a graph \\(G\\) is a partition of the edges of \\(G\\) into edge-disjoint spanning \\((g,f)\\)-factors. Given a factorization of \\(G\\) into \\(m\\) factors and a subgraph \\(H\\) of \\(G\\) with \\(m\\) edges, we say the factorization is orthogonal to \\(H\\) if each factor in the factorization has exactly one edge in common with \\(H\\). The authors prove that every \\((mg+k, mf-k)\\)-graph contains a subgraph \\(R\\) so that \\(R\\) has a \\((g,f)\\)-factorization orthogonal to a given subgraph with \\(k\\) edges (\\(k < m\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$D670EE97-41FC-4858-98F8-59863F4769AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906717$E24B9AB7-674F-428C-AE48-F22FF60138E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$CD76E94C-9BAD-4CF8-9B74-22A8B2DFBCA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c1d214c196666c7758fd5b91bef97a3158ad0c","datavalue":{"value":"1741685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$E7B58CBF-4BD9-408D-93AB-8AF6DD423CDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$711397D5-DD54-48F3-8C91-22EFFFA2243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158ec392bfb9a3c5ed65dcc54dff2e49747f1a27","datavalue":{"value":"\\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$029DDEE4-A863-482B-9E09-BA69142DC837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"815117c7f681bc2cbe62be9138f48a366d9348b7","datavalue":{"value":"orthogonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$1CEA1E88-63F6-4EB0-B908-F47E255088A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c08018049455a3ba9e1d84b5967323f0ed207f46","datavalue":{"value":"integer-valued function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$FF9D9AB7-4C7F-4E23-97A8-4D33CF82C5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906717$0DB69F09-45C5-494E-81D9-091966DF7D22","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":"Q5906717$E4E95299-DBAA-4195-8DFC-B08ABA0F1EF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a0e2e2ea17ce14d10d5c4b87edd2e5b79c117524","datavalue":{"value":"Q114122964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$5FBD2C2B-8A59-40EE-9135-529972DD33EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55bdb13bd8b8928f68573698cd7e09ccf5856d90","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00140-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906717$69DEC8CD-2DA3-4678-B0AC-E63070D73799","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9374e428c767817d7c4dc6af4e0a0f9259881ce","datavalue":{"value":"W2042314813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906717$80363558-B12D-4C29-884D-E9A15737E222","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f3a99e7615a4780508a33308163bac19edb88","datavalue":{"value":{"entity-type":"item","numeric-id":2846667,"id":"Q2846667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff665afe646f58588cfd1de207741fc2ae177466","datavalue":{"value":{"amount":"+0.9671638011932372","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":"Q5906717$8E4388D0-8371-46A6-9DE2-F6238386B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772e98096a3c435c2535a475291d86cae9511102","datavalue":{"value":{"entity-type":"item","numeric-id":4827139,"id":"Q4827139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a924d7a0e82b126dae26c434a83c8ea24f99376","datavalue":{"value":{"amount":"+0.9520068168640136","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":"Q5906717$FDCA8D74-6A75-4F3D-9AF6-DABD10DBA318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58781a85bb8883d6edbdc4b6324430ab8ada5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5958937,"id":"Q5958937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4091e5b7e2f93995e04f073e7172103d45dc27e","datavalue":{"value":{"amount":"+0.9514811635017396","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":"Q5906717$B45EF2D2-F35F-4FD9-A59E-B69143A4E649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8e856ac41993ff5cbfd22af1257f1952404028","datavalue":{"value":{"entity-type":"item","numeric-id":2732009,"id":"Q2732009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9d286b7acfa10517d34488970ff4d413101dc3","datavalue":{"value":{"amount":"+0.938311755657196","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":"Q5906717$109FB8E5-5D3E-422C-9F76-F14BF6353310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554ee916eadfc9d82226d7dc2985c745d7f9c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":4384597,"id":"Q4384597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb6ac5151d299ff850cc0bd23bce7262e1e1bc4","datavalue":{"value":{"amount":"+0.937841296195984","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":"Q5906717$809D24A2-ABCB-4CB1-BCA8-C91D647D7AD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906717"}}}}}