{"entities":{"Q868396":{"pageid":870244,"ns":120,"title":"Item:Q868396","lastrevid":50042599,"modified":"2026-01-12T18:56:00Z","type":"item","id":"Q868396","labels":{"en":{"language":"en","value":"Decomposition of bipartite graphs into special subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130479"}},"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":"Q868396$DB704F98-3344-4837-B43C-68922CBCB701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf606ddec062c0bde777ab9b839a58e26832b14","datavalue":{"value":{"text":"Decomposition of bipartite graphs into special subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868396$5D54F1A6-5A1F-43DF-AC83-22C3C04D7B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99a856ddb778b60be074efed2d5c469be0756725","datavalue":{"value":"1114.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868396$A7743C4B-5C2F-45E5-B834-81592762A5F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$E21E9F82-549A-4005-AA59-33E9FB324A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$C382DD36-AC22-4BD8-8121-60C1642F4336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$D08927A0-5F25-4959-AAAF-2222D3A908C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-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":"Q868396$2794118B-448F-4C03-A3D5-0CBEA0382A04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cb0f4dc8554d46fd949961c1e2e250b87fa8cd6","datavalue":{"value":"Let \\(H\\) be a subgraph of a graph \\(G\\) and \\(F\\) be a graph. A decomposition of \\(G\\) into subgraphs \\(F_1,F_2,\\dots,F_m\\) is called an \\(F\\)-factorization of \\(G\\) orthogonal to \\(H\\) if \\(F_i\\cong F\\) and \\(| E(F_i\\cap H)| =1\\) for \\(i=1,2,\\dots,m\\). The authors study graphs \\(H\\) for which the complete bipartite graph \\(K_{4k,4k}\\) has a \\(C_4\\)-factorization orthogonal to \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q868396$CF32280B-6E9D-47C6-A7E0-9242C9A6E429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868396$26FCEF4E-3884-4AF6-9103-1FF8CCCDE1F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44ee448e8c431a14fdb7b1916dc36a5f9880c30","datavalue":{"value":"5130479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868396$96ACE145-481C-4013-9314-01E723D16D87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aec93fea32a55860be85cf83705da7deb807340","datavalue":{"value":"orthogonal factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q868396$04D09161-CE56-4DC7-823E-479C1BA49109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"912d85dc638926e5499324084c23bda3fb1385f2","datavalue":{"value":"complete bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q868396$2C051ABB-42A1-4A36-829F-2922CAD99D95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$A4225C06-F7CB-4272-9541-9B6508135408","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":"Q868396$D3F9E991-1BBD-4AED-9B15-620281F8B732","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b05248a8b0a4e138708c70cf322963bd73645a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q868396$E71FD949-C2AC-4B2B-AF4A-4C9AF6086E04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb7376b651bd95fba87feb255285ad8c9a60bf49","datavalue":{"value":"W2162801091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868396$28C12F4E-9395-4B3F-B866-8F394CEC6C2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d9fe564fb1715279cbbcfaaa426eb14778b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":4026144,"id":"Q4026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$189EC779-6035-44A8-9A63-AAB4295A6E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b99f8f20363c3ce3d7dd630605c2f93bcb08086","datavalue":{"value":{"entity-type":"item","numeric-id":1392553,"id":"Q1392553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$D5FC08F1-0FC8-47AA-BAF7-1DB032F7E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$AB5E766D-BCA6-4A86-98E5-3F2A8DE371FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868396$0E997B50-7BA2-4B73-8CE9-C2267BA0B547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b49b8c84215d3fbe838866a6172f375a924b3ece","datavalue":{"value":"10.1016/J.DAM.2006.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868396$0F999566-743B-4EAB-B50A-71AFAC0FA1DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38d2ab0eb3b4e69a10cdecbe9ccb20f9702e156","datavalue":{"value":{"entity-type":"item","numeric-id":5942753,"id":"Q5942753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda53d68c8ba1ad466a60155ea84dc66ce3cc823","datavalue":{"value":{"amount":"+0.8513675332069397","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":"Q868396$2814EFF6-992E-46F7-A5CB-738122A9154F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42068958c28e4c9e9de5a36b7f707a93579d131f","datavalue":{"value":{"entity-type":"item","numeric-id":4806262,"id":"Q4806262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7532a4111c1ad1ee14a5e2d93f8492f11c9da99d","datavalue":{"value":{"amount":"+0.850804328918457","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":"Q868396$FA7715C9-E61A-4DA4-AD29-B35A8CB5FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bc923ce9f4c6dc600ab1cb925d6b5bec45929f","datavalue":{"value":{"entity-type":"item","numeric-id":5468371,"id":"Q5468371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca418a703c1264449942ff7f57de84f993a3954a","datavalue":{"value":{"amount":"+0.8487569093704224","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":"Q868396$21A91FC1-AADA-4550-8633-C44F1B582882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c22c09b0c7149ea48323b211391a1cb64f8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4016059,"id":"Q4016059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cab21d27dbfd2f19a49c004a288661a0ce8b0d3","datavalue":{"value":{"amount":"+0.8373629450798035","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":"Q868396$306493CE-6C30-49FB-9818-4F38F171DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6734a8410b6113c134e1e53918a5e8c84e466f","datavalue":{"value":{"entity-type":"item","numeric-id":5894844,"id":"Q5894844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15529b3692a1cfedcaaaf1c4fd7028f297fb07f1","datavalue":{"value":{"amount":"+0.8326578736305237","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":"Q868396$A8ABF031-72B4-4C0B-AE69-B9DC50560296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868396"}}}}}