{"entities":{"Q800368":{"pageid":802216,"ns":120,"title":"Item:Q800368","lastrevid":64552431,"modified":"2026-04-11T20:39:45Z","type":"item","id":"Q800368","labels":{"en":{"language":"en","value":"Generation of trees of a graph with the use of decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3875305"}},"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":"Q800368$0A15DF75-C1A8-4EEF-B4C9-61BD096F5B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b899ebbae8f5e69a8f3e098f11f1a5f4fd80e4d4","datavalue":{"value":{"text":"Generation of trees of a graph with the use of decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800368$8439C54F-237F-4A06-8368-6EA3DFEFDBD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fbc35473bc81d067189478642dc89b773bd39f9","datavalue":{"value":"0549.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$E0CF2674-85E0-406B-A8F0-212F9F08CC7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"806c18032b63b51e34d94b213eaee46dbd4747c4","datavalue":{"value":"10.1016/0016-0032(84)90011-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$35103296-9061-45A6-8B3C-1BFC90933DEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$E63C6E18-DC94-4F6A-8091-8E68AFB917E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800368$7D575898-219A-447A-AA9F-5C17FC211D50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"279c1b7cb3c392e0a7c68dec101d10c5245c413f","datavalue":{"value":"The paper presents a method for the generation of trees of a graph by decomposition. Necessary and sufficient conditions that a graph decomposition must satisfy to avoid duplications in the generated set of trees are given. A criterion for the existence of such a decomposition is formulated and an appropriate algorithm for the graph decomposition is suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800368$ED55BE63-FA5B-4260-9F01-9AFF889CDEE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$F31A5595-E97D-4E7E-A673-F3245F977557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$19FE617B-2451-448D-8BDC-2FE8CF0B97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$3168CFE7-BF8F-4AC4-920F-722DC610B993","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edf71d888c5d8a4546ebf357380cad74419d6987","datavalue":{"value":"3875305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$8F01F397-83F8-4084-911E-51E2B3095177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131a93ebd615b2cb780bab4a90dcd56de8e4138a","datavalue":{"value":"tree generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q800368$1F69E392-F928-4023-ACA1-F11D360B0637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q800368$AD8741BC-498C-46D3-95A6-3154E82D7D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a46e5e3916425df3ef5e13c647c710439bad5c9e","datavalue":{"value":{"entity-type":"item","numeric-id":757412,"id":"Q757412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$4ACF7866-21C3-4E2E-834E-F493C158C44E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$CA7038E3-8795-4550-B8C0-F8136B92AA37","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$2C701F21-33B0-49F3-8F11-36612ADF7B2D","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":"Q800368$C49199B7-F152-4387-8894-81145EAA411A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"929c63c22abde148a6a1bff6b326b3bc9ac6fe2e","datavalue":{"value":"https://doi.org/10.1016/0016-0032(84)90011-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q800368$25AF74CF-4640-4AB2-AFBF-1817BD1D5637","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc9d581ba46f569ebe5d8a74e33b1718fc0639a3","datavalue":{"value":"W2036904957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800368$577D96AB-2C4A-418F-AD16-2D1E722BA725","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050dbed4085482d89a41bbbb13ae860cc97c8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4088840,"id":"Q4088840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$6FEA1626-B001-44BE-BBCC-D1887CDF4670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$B8DC5116-FDC3-4181-A1F1-33392C1286E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$2CE4C4B7-0E42-434F-A9AE-3DFF213E8CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffaa22dbe87f0e6a9f0e1ec7085fe7568cea0f","datavalue":{"value":{"entity-type":"item","numeric-id":2264677,"id":"Q2264677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$87B1C646-F433-4A70-9708-DB587029A86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$6BCE3BB4-3293-491E-95F7-4A0708DE85CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51911ba82e83152f65f4743c5f1b01570ae908a9","datavalue":{"value":{"entity-type":"item","numeric-id":5721397,"id":"Q5721397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$7B25DDB2-66A7-40BB-8AC8-8D0FE7E9B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09fcb54b22ccb8f5dd5bd9d84c0c6941a59d7ae","datavalue":{"value":{"entity-type":"item","numeric-id":2522801,"id":"Q2522801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800368$E40F1023-DF66-4317-AAE9-EA977366F360","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2ca15800703407f6e50986b988c5ba5fbd8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3835473,"id":"Q3835473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1fe882f38b96b19762cd266335121d979c4ada","datavalue":{"value":{"amount":"+0.92832386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$71F407CA-7B73-4EA0-9994-B942728BEE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c44f943904f24401f78d4eeeb6f491a4681cfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4240601,"id":"Q4240601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d55f9737f9c870ccce040217aa74186e3fc5d8","datavalue":{"value":{"amount":"+0.92483217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$C4ADFD6F-70F6-465D-BEF9-3909F9EFA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcd17ff5b19c050d9573bba811ec5f4d343ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":2042202,"id":"Q2042202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa10fd033c1f078d1e4809c7e28196345a8d1f2a","datavalue":{"value":{"amount":"+0.9211453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$2BEAE6EE-A6E4-46E6-AC5A-35CF139307FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8a3d294915af8ae9ceaf1bff8305f666df552","datavalue":{"value":{"entity-type":"item","numeric-id":1584355,"id":"Q1584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96813469291535b5d5c257c1e648995d5300d62","datavalue":{"value":{"amount":"+0.91510934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$754FF11E-08BD-4851-B0F4-5C7EFF1FB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47bc281c9b71d0b8b4e4b97b188d76292cef5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4873673,"id":"Q4873673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44eef258e55d8500131438678364ff7afb1619a","datavalue":{"value":{"amount":"+0.90650463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$1524A12B-7F57-48A1-AAB9-45DDC9710807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e893b48d78d8499db39a5d97334b3233af6d53e","datavalue":{"value":{"entity-type":"item","numeric-id":1370176,"id":"Q1370176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da25ccab6c89a2947122eae67991538960e54f8","datavalue":{"value":{"amount":"+0.9046672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$B8278D96-DD1B-41F9-9876-195898D181AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e5b434d2f7815509485e41a588e0035a4ea7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1916140,"id":"Q1916140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126155f1e05e6ef9fc8c9446f04d41f41fb0d918","datavalue":{"value":{"amount":"+0.90061575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$1B10E708-DF8F-41DB-88DA-12E7D0436C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e57e2df12ef92cd69540c482938db8058389b5","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b996a52f70d4a2f904d6dc37e5c4a80595cc8","datavalue":{"value":{"amount":"+0.8991151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$9BF447A5-5DF1-4413-903F-2E8D72170260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d43ba8f777784d77186190fd0a6f9d68b0a3a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3789084,"id":"Q3789084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b455796b852912fdb79cc6c5e0855f97e0f28188","datavalue":{"value":{"amount":"+0.89785284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$1BBD5E5C-DC87-4AD8-8CC3-1FBF33C95D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d496198e48c8f868a6cb356de7e05b3e47b86cd","datavalue":{"value":{"entity-type":"item","numeric-id":1690003,"id":"Q1690003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f875be346c0c0b9a6362c9828204edaa53f5c2","datavalue":{"value":{"amount":"+0.8922532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800368$E7A36034-36AF-4BD8-8FDA-A5C13E9297A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generation of trees of a graph with the use of decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generation_of_trees_of_a_graph_with_the_use_of_decomposition"}}}}}