{"entities":{"Q627394":{"pageid":629242,"ns":120,"title":"Item:Q627394","lastrevid":63313161,"modified":"2026-04-11T12:01:55Z","type":"item","id":"Q627394","labels":{"en":{"language":"en","value":"Randomly orthogonal factorizations of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5858895"}},"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":"Q627394$2A1473D9-D1B4-4764-A8E9-D94090936079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff1e0c257ae17ee6000b50992be7c0aa6ab7cf39","datavalue":{"value":{"text":"Randomly orthogonal factorizations of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627394$83251D47-2C27-4B87-A652-0BC743DFED5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c77a4dfe6df3437f9e56d5dbad201e972487df3","datavalue":{"value":"1216.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627394$56BA3562-981A-4014-A046-1916DB715970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73bb999d641a1fb1b93916e6e44d3534b17e6861","datavalue":{"value":"10.1216/RMJ-2011-41-1-337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627394$21487A76-B0A9-4576-BDE2-A900FBFDCF47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$C688BA76-7B71-49FE-9C4B-65D5D7C42A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d451eae4aed012b8b003d76cb4ce46feaff042d6","datavalue":{"value":{"time":"+2011-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627394$0D45D808-A2C8-45FD-AD3D-B5895D21862F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af069f5b1a7900c3a93c814d2cc5c4ecdc12ee9c","datavalue":{"value":"Let \\(g\\) and \\(f\\) be two nonnegative integer-valued functions defined on the vertex set \\(V(G)\\) of a graph \\(G\\) such that \\(g(x)\\leq f(x)\\) for each \\(x\\in V(G)\\). A \\((g,f)\\)-factor of \\(G\\) is a spanning subgraph \\(F\\) of \\(G\\) with \\(g(x)\\leq \\deg_F(x)\\leq f(x)\\) for each \\(x\\in V(G)\\). A \\((g,f)\\)-factorization of \\(G\\) is a partition of the edge set \\(E(G)\\) of \\(G\\) into edge-disjoint \\((g,f)\\)-factors of \\(G\\). Let \\(H\\) be an \\(mr\\)-edge subgraph of \\(G\\). A \\((g,f)\\)-factorization \\(E(G)=\\{F_1, F_2, \\ldots,F_m\\}\\) of \\(G\\) is \\(r\\)-orthogonal if \\(|E(H)\\cap E(F_i)|=r\\) for \\(1\\leq i\\leq m\\). If for any partition \\(E(H)=\\{A_1, A_2, \\ldots, A_m\\}\\) with \\(|A_i|=r\\) there is a \\((g,f)\\)-factorization \\(E(G)=\\{F_1, F_2, \\ldots,F_m\\}\\) of \\(G\\) such that \\(A_i\\subseteq E(F_i)\\) for \\(1\\leq i\\leq m\\), then \\(G\\) has \\((g,f)\\)-factorizations randomly \\(r\\)-orthogonal to \\(H\\).  The authors prove the following theorem: Let \\(G\\) be a bipartite \\((0,mf-m+1)\\)-graph, let \\(f\\) be an integer-valued function defined on \\(V(G)\\) such that \\(f(x)\\geq 3r-2\\) for all \\(x\\in V(G)\\), and let \\(H\\) be an \\(mr\\)-edge subgraph of \\(G\\). Then \\(G\\) has \\((0,f)\\)-factorizations randomly \\(r\\)-orthogonal to \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q627394$D2A52AD4-0B77-4D77-B0B1-9427F617D747","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$31E1627F-FA3C-48E3-B2B9-DBB43D8AB665","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627394$3E726196-4DE3-448A-A276-726379382A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c3490a6da5ae21331881a89bf5acab9be834a4","datavalue":{"value":"5858895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627394$08491FEA-D2A1-4AEE-A38C-6A9A217AEEF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q627394$7D5F1656-20C1-4206-8E87-8457DB04B4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q627394$87B8FB0E-B0AF-4D53-92E2-CCBF3F1E7867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aec93fea32a55860be85cf83705da7deb807340","datavalue":{"value":"orthogonal factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q627394$6367FBD9-501A-4EC6-A430-0DD72D097595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b1492129195238c3b9c65bbf4ba21721606f26","datavalue":{"value":{"entity-type":"item","numeric-id":1753363,"id":"Q1753363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$9AFDB94D-12D9-40FA-87C6-A2211382EDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e991a237dc56e564043f0051bf2ae354955b001d","datavalue":{"value":{"entity-type":"item","numeric-id":1694088,"id":"Q1694088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$D002BC27-BABC-445D-809A-64EC385944DA","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":"Q627394$9EA6D30C-C3D4-4355-84A3-BB357332464B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46aa3c83a595006fd350e9882b9e3a8bbc576a02","datavalue":{"value":{"entity-type":"item","numeric-id":4760447,"id":"Q4760447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$A955FC61-0A21-4AF1-8629-08F1F4DDF3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc0c942956fee2adf71154ad21d9c1f159839df","datavalue":{"value":{"entity-type":"item","numeric-id":4850673,"id":"Q4850673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$28668C02-D48D-4A00-80C6-23DA8299CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdbc3eb5c8980322822b252e6d2b4b89575bd28","datavalue":{"value":{"entity-type":"item","numeric-id":5699236,"id":"Q5699236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$B585FC5E-A0CC-485A-86D5-F7C91D13AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c63a59391d5547814b664b165e949bbfb67ef34","datavalue":{"value":{"entity-type":"item","numeric-id":1415037,"id":"Q1415037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$2E805FBF-CF49-4A12-B7A1-68B466D8131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$F34A860E-45BF-498D-937A-B3A4BE7877F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dea4a4245e6823c97aa104ee301949cceba750e","datavalue":{"value":{"entity-type":"item","numeric-id":3345085,"id":"Q3345085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$442E4B38-5EC6-4D66-9238-3B071C646B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74a513795cf548420a639d1ce2a68f30dfc15a","datavalue":{"value":{"entity-type":"item","numeric-id":5762134,"id":"Q5762134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$F9A4E262-101B-47AE-8532-CDE5D382BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88fa3ccf44e1b5f9441347c71f4317de1254a954","datavalue":{"value":{"entity-type":"item","numeric-id":5780397,"id":"Q5780397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627394$6E108595-904D-45DA-926B-35523B533D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eec32b18e3ab44050974dd014097641628cd7d91","datavalue":{"value":"https://doi.org/10.1216/rmj-2011-41-1-337","type":"string"},"datatype":"url"},"type":"statement","id":"Q627394$8B165A33-0130-4DE8-8314-45E2AE0725CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5f755549270a244f123bb9e0a8d37283afb24b9","datavalue":{"value":"W2031882783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627394$A79B30F3-1A3A-4437-8F6D-778472099012","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7dea1197c09936ce00b6fa35a65ce7b4a808ff","datavalue":{"value":{"entity-type":"item","numeric-id":3118083,"id":"Q3118083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079884e16c9a1d010b17d65c65d1113995057d49","datavalue":{"value":{"amount":"+0.979558289051056","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":"Q627394$164FCA1E-AE06-4D00-8BDC-00FA08A8DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80d18d11c7168c3cec6b30464bec5f9ba664095","datavalue":{"value":{"entity-type":"item","numeric-id":2699238,"id":"Q2699238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4867bcd5b6e502a2d386559a57bd59b9c8c53b72","datavalue":{"value":{"amount":"+0.9556416273117064","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":"Q627394$9C33D6E2-174A-405C-A1B7-E34EF01476EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9def201e0f4fce42f143dc7a2b42efae69a2efe","datavalue":{"value":{"entity-type":"item","numeric-id":3602133,"id":"Q3602133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cad417535fa0a9e8469f5e0aec8068f2d2593a","datavalue":{"value":{"amount":"+0.9396211504936218","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":"Q627394$FF7B5462-E063-4B10-BB68-58FB032EE86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96920d6555673f56b1450b963451fbb6b9c89654","datavalue":{"value":{"entity-type":"item","numeric-id":5442372,"id":"Q5442372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9a2b68fb54321718afd2b16f764269229979db","datavalue":{"value":{"amount":"+0.933676779270172","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":"Q627394$F612C50C-3566-4029-9C4C-1BBC6791ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c67a3fa545556fb0935a2e55af13d2457103649","datavalue":{"value":{"entity-type":"item","numeric-id":1811123,"id":"Q1811123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c431dfb48e792b20fbae7160565f8b007d6e47","datavalue":{"value":{"amount":"+0.9308077096939088","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":"Q627394$37A7371A-13B1-4FD6-A58E-E16369BB0C07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomly orthogonal factorizations of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomly_orthogonal_factorizations_of_bipartite_graphs"}}}}}