{"entities":{"Q1732026":{"pageid":1742767,"ns":120,"title":"Item:Q1732026","lastrevid":68924217,"modified":"2026-04-13T03:08:36Z","type":"item","id":"Q1732026","labels":{"en":{"language":"en","value":"Decomposing graphs into a spanning tree, an even graph, and a star forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036502"}},"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":"Q1732026$A9EEFAFB-2B56-40DB-9B25-D33781621CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51af682f1de2fb946bf9e19f4bfd19a5b943318c","datavalue":{"value":{"text":"Decomposing graphs into a spanning tree, an even graph, and a star forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732026$8AE9A37F-45AF-4695-A3FE-6CDB2A0B8761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a455000e5c559439ca178b89818ecd88662ae0","datavalue":{"value":"1409.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732026$964BDA28-A4C5-4D37-85DC-83EE033F1F9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfecf871d43be70cdecd9a3efbdd3b816a0bf90","datavalue":{"value":{"entity-type":"item","numeric-id":831335,"id":"Q831335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$A4571DB0-E1E7-4787-893F-4C18BEA4A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9651f75c67310b875cba5b2123e376ee43b3109f","datavalue":{"value":{"entity-type":"item","numeric-id":322266,"id":"Q322266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$9C110ACE-FB9B-48C7-9E7F-D39862938EAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$0854234D-77EC-4F35-BA32-2F3ADFB14BA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-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":"Q1732026$EFB2D055-9787-4CB1-8558-064FD30E9E2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10bf1e721635ac1b91e04a565556bb840c297277","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732026$66EBE81B-A0DD-407E-BACA-5F08F48D4C94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"936b9388aa9ce7dad70c49a943cd861af96249cc","datavalue":{"value":"Summary: We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732026$4E623D24-92E9-401C-AF6E-2BE2A6D58AA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732026$06AB08F9-ED0B-4D5C-B52C-DF14587F6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732026$1FA39354-03F3-4CA1-BD3C-5F8142EF86E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af54552f710d94e92870d78e2af79dfb9857d676","datavalue":{"value":"7036502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732026$B36F7017-12CA-4073-AFEC-1C124BB0F329","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":"Q1732026$27FA8438-DF89-4146-A114-0351757EB0BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bee96600c36c8c7e8fe8956d8a355ed2a91fc","datavalue":{"value":{"entity-type":"item","numeric-id":2342619,"id":"Q2342619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$7353B565-2A76-4E46-9550-03B69A3D6EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e00087d5652b3c25410319e618b10e5687e716","datavalue":{"value":{"entity-type":"item","numeric-id":4713007,"id":"Q4713007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$325DE4A3-871D-4892-843B-6664F6144C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fce46f5c001dc5779962940e1b6a25e01f54c2","datavalue":{"value":{"entity-type":"item","numeric-id":893604,"id":"Q893604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$1A9EBBAE-048C-4733-B96A-AF855E1B3965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be52b12d4a639b22989008e096c2158ba2bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$B1A7E683-DD7F-4409-801F-EDDA6997058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abe58543b3b847bac54fc7c31c90c69fdd8157","datavalue":{"value":{"entity-type":"item","numeric-id":4581288,"id":"Q4581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$9BE271A7-D796-456F-BADC-E8AA80D8796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8d9047e0288888ec150806900b6693b11987ce","datavalue":{"value":{"entity-type":"item","numeric-id":3466234,"id":"Q3466234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$1D8DEF37-A99A-408E-BB1F-EEB5B9B6A926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41a26b2efb0c5fe85ded796e597ae3797c73023","datavalue":{"value":{"entity-type":"item","numeric-id":3939827,"id":"Q3939827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$B4F88148-9149-47E3-9A22-3FC66E66F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0212b7d680ee6a420c7fa486ea3807fc6c1673","datavalue":{"value":{"entity-type":"item","numeric-id":896062,"id":"Q896062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732026$6A0672DB-E5AB-48BE-9FBD-C763E5FFFC14","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d57cebbc4a6cf18aca4dfcb03244cbdbea2d74cb","datavalue":{"value":"bafkreied6tflc5vfr2oxrfjtwu67vpb6r3fjt5uxuhsgu6otutznx4oqru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732026$09A56041-3381-42AC-AAC9-C68FE6B4B58D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94baceb5ba0548418546624d498b7a06fbf6d90","datavalue":{"value":{"entity-type":"item","numeric-id":3789582,"id":"Q3789582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8236225d9e8e8d99c65a27af9f9c1bec69325366","datavalue":{"value":{"amount":"+0.93074214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$970087C8-6A33-466F-83F5-1F8E2F1C30C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065a5b031d6887aa789a98df6e1b8da10f43005a","datavalue":{"value":{"entity-type":"item","numeric-id":4518368,"id":"Q4518368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabbd9ce57a3c0d58c58f76e82f283edf4b97ebb","datavalue":{"value":{"amount":"+0.91984576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$0F17DF8E-E9E4-4175-B3E3-F816079209DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a7c77ea0e94b86e0e67277806a55d35780d182","datavalue":{"value":{"entity-type":"item","numeric-id":2960929,"id":"Q2960929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ff7deb400738b66ab87682208e2a40afabbd4b","datavalue":{"value":{"amount":"+0.91546404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$6DC80120-655B-4F2A-ACC9-824B057BECD4","rank":"normal"},{"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":"12fb7fa0017e33fb5b82276951572ecf39f7d73f","datavalue":{"value":{"amount":"+0.91346186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$F1356FA8-AC0B-4FAA-8FCE-0B9FE736CE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fb9b486c5027b84c24ef9551993281afa724a6","datavalue":{"value":{"entity-type":"item","numeric-id":765188,"id":"Q765188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c629902c5a80380fe7adaa635f41d83ffbb9a8b7","datavalue":{"value":{"amount":"+0.9129903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$25107CE8-0EA1-4A77-93FC-0C379827311E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9247533fdfac0c577c1841598eb0829091822a","datavalue":{"value":{"entity-type":"item","numeric-id":2342619,"id":"Q2342619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40d7f5dda35c13f281d9b6fb525ece5a9087b6c","datavalue":{"value":{"amount":"+0.9112035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$3DA5C09F-865C-4137-B189-6CFEC17637BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7255fad70bff3fdc6f7f66cffc4b816f2991d4","datavalue":{"value":{"entity-type":"item","numeric-id":1748265,"id":"Q1748265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb24b7ab836d92e9e4745469ae0369f348d45f3","datavalue":{"value":{"amount":"+0.9046621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$3CE069F9-9793-49D2-9108-79B47A312F6F","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":"1167c3b4746392c846f4aaba53178b71b975e6fe","datavalue":{"value":{"amount":"+0.9038812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$414FCFAF-2CD0-411D-B97A-1242475117E5","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":"4256da64598d01257d8b7a02460c59d4fd10f803","datavalue":{"value":{"amount":"+0.9005982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$3AC97E16-446A-4602-878E-BAD37CC9EE5C","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":"71ace755b21ad4c1b5259ee40b0c3f371d267fc1","datavalue":{"value":{"amount":"+0.8995909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1732026$D442AA80-593B-418F-A491-1015C16D5228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing graphs into a spanning tree, an even graph, and a star forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_graphs_into_a_spanning_tree,_an_even_graph,_and_a_star_forest"}}}}}