{"entities":{"Q1356709":{"pageid":1367448,"ns":120,"title":"Item:Q1356709","lastrevid":68540733,"modified":"2026-04-13T00:25:55Z","type":"item","id":"Q1356709","labels":{"en":{"language":"en","value":"Delta-system decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019065"}},"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":"Q1356709$8C173BAF-11D7-4A29-83D2-144F5883D3DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50f971adc3a2204a9922b7390f67dd541c3ad310","datavalue":{"value":{"text":"Delta-system decompositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356709$182289DE-66B7-4FA4-A807-50FC5E0880A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1f8b32ec31328f7b865717e4bb6a3ca6394a020","datavalue":{"value":"0878.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$2531E43C-FC78-41B4-BA2B-72E84A61EDA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e394a9302ab1ae191264657a5450281be472e31","datavalue":{"value":"10.1016/S0012-365X(96)00054-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$D769B790-F71D-49A5-896E-C14F2EEA7405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$65C1D716-52B1-4D7D-819A-7CE607417916","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":"Q1356709$D0C43E25-E0A7-4B7F-B2DD-FF82FDD80497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb867dd59d1172f7557d43d510ae2a9b46c359be","datavalue":{"value":{"time":"+1998-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356709$07A32954-F571-4CDF-9819-E746460BA36B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aef1112277de4e278bdfd0bfd7c63740748bf3de","datavalue":{"value":"A graph \\(G\\) has a decomposition into graphs \\(G_1,\\dots,G_t\\), if \\(G\\) is an edge-disjoint union of graphs each of which is isomorphic to some graph \\(G_i\\). Let \\(c\\) be a fixed positive integer. The main result of the paper states that the problem to decide whether a graph \\(G\\) has an edge decompositions into graphs \\(K_{1,c}\\) and \\(cK_2\\) (the only two \\(\\Delta\\)-systems of size \\(c\\) in the case of graphs) is in the class P.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356709$93C8DF89-D712-4C43-8831-D2761B7F2BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$44F49411-4116-4896-8B7F-2BB7CAD372CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$60C4FA85-76B7-43FC-AFEC-833CDC85281C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$F78B3C23-B23F-48EA-A7B1-15A9C9074AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$9BB9AEEC-D69C-45D6-88AC-330D536F7ADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c3723075aa01f31568083478df5b6ad9c010b1b","datavalue":{"value":"1019065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356709$5EB86A3A-7CA2-41FD-BD7C-8B465F930CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b299a6ece1c4b0f72b5c6cda640a0347136f8c63","datavalue":{"value":"delta-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356709$2C6378DA-A031-4C48-9E1B-38EDBB5EA755","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$062DE0C6-73DA-40ED-98E6-C575EC2A1EA8","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":"Q1356709$FA42434E-BA43-47E3-9E0C-6D9F2E5AEAFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$2B53ADC2-C16C-428A-AC6E-7868860966A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833237bc7f48a836ad756e6c24aedd1ceb9072be","datavalue":{"value":{"entity-type":"item","numeric-id":1115890,"id":"Q1115890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$42A32BA7-44FD-4B39-8D27-0ABBD818D686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$0DD92549-FD88-413C-8323-5B886CED49A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$523AFD86-A27C-4095-BCA2-EE48D2EC1867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dea8e782b03ec96dd715526409df91ff4ef53a","datavalue":{"value":{"entity-type":"item","numeric-id":3741644,"id":"Q3741644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$31CC4C11-86BA-4644-A050-636AE56FF4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8fd9ab504a15a4ac140f2ab8343dc6517e4aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1205344,"id":"Q1205344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$AEA380DA-9BC6-48B9-BD74-F3222C1880B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e6f7fb48288e86365ba8603038f29793788ac","datavalue":{"value":{"entity-type":"item","numeric-id":762500,"id":"Q762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356709$537A2FBE-F3DE-4A27-88F3-1A7448749065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc64dc6c80c501e554e929439e1ad359195c858","datavalue":{"value":{"entity-type":"item","numeric-id":4201584,"id":"Q4201584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2061789195cce21ff85c9bb09ad8b779136d90d2","datavalue":{"value":{"amount":"+0.7997382879257202","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":"Q1356709$DFAFC308-21C8-4A1E-90BA-698B454ECC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b901791c2e5874ecd547e1f3fdf3a19148e559b","datavalue":{"value":{"entity-type":"item","numeric-id":1813980,"id":"Q1813980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cad94db79353e2f0074f00de57880cb387fb5cd","datavalue":{"value":{"amount":"+0.7970526814460754","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":"Q1356709$FC7DAD81-DC72-4A53-9708-8AD01D542C08","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":"0408589343940741465a6d37398821c0251d241d","datavalue":{"value":{"amount":"+0.7898670434951782","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":"Q1356709$47AA230A-28B0-4A66-8C5E-B4F707A3AD33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delta-system decompositions of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delta-system_decompositions_of_graphs"}}}}}