{"entities":{"Q2342618":{"pageid":2353361,"ns":120,"title":"Item:Q2342618","lastrevid":72558789,"modified":"2026-04-14T05:44:08Z","type":"item","id":"Q2342618","labels":{"en":{"language":"en","value":"Spanning trees and spanning Eulerian subgraphs with small degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431936"}},"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":"Q2342618$2E1AA430-58DC-4FB9-AE44-A67A7CB62650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d6953789d671f1bcb52acd73832529efe160dae","datavalue":{"value":{"text":"Spanning trees and spanning Eulerian subgraphs with small degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342618$D1BB2D2A-CDF3-4BCF-87B1-76DD0D355961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"867347b847b8d7e3bd30f46684d3c4f9d3de6424","datavalue":{"value":"1310.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$143E55C1-FA0A-43D0-8308-44A099E1A4CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67e79252aa49fadb4cdf9707ca77eb41259f03eb","datavalue":{"value":{"entity-type":"item","numeric-id":898087,"id":"Q898087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$86BE7957-53F5-4923-9ACE-4557C6C23BB7","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":"Q2342618$E8A3D7A2-3F2E-4C40-B4D3-A74F3FC24829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2342618$9D228EBC-FF6A-4526-8086-491607FC9705","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$910198EF-5D16-4A1E-848B-57589354B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$CC2BCE34-4BD1-4360-B804-F3345AD179F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$EA027AD8-6054-4995-857E-019C793EF9A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1439bbf860f9c90cc968240ea35eadd43e4bc06","datavalue":{"value":"6431936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$185F00AE-241C-4A6A-A9EE-0F3ADB1DABF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342618$21E519C8-5399-4A29-A855-CE039298095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f81da23ce42aab4ad979b9d86ec8a18154d135","datavalue":{"value":"spanning Eulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342618$E918D9F5-AE48-4ED8-AA26-4F8567D42C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342618$3C87667C-958E-495C-AE26-F3434BF2E9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342618$83A1D990-B325-45E2-A4F1-78218F37246B","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":"Q2342618$875E9C5F-A660-48D9-8A20-DE8BC723ECEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f60e8ecf30ee43ae74dd12197cabcf27a52b4c4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.02.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2342618$FE95E257-491D-42C4-9B69-874CFE0067A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fef4fb3842167367b94fef2e3c449ee5f7ab5bc","datavalue":{"value":"W2030579180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$39D7874D-71AB-4810-ACA5-EAB5DBEBB3E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$AB6EFE05-1BC5-4705-9ACE-D76C84ABDA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313f416467ceea781c8b7c3bbe86fc36d421c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":405153,"id":"Q405153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$F14EBC3C-B9F4-4881-B580-021B83A7CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e2832a412799f7fe2808d7d42a2df81de0df5","datavalue":{"value":{"entity-type":"item","numeric-id":5471011,"id":"Q5471011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$36F42B43-B7BE-4895-98A8-30BD731D04E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24328d5247a5706870c8a3116e925656896c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2744573,"id":"Q2744573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$255AA190-2974-4D77-BC24-998CBB905D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$D32CFC9D-228E-487A-95F8-3CCF0AC4A218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05a5f53f796b834272a8f264785ac7a2b17dd6","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$FF7D38C9-4CFC-4524-AEC5-DBB570755AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeeb7a531afcfbd2881333e67a987ddac55ed80f","datavalue":{"value":{"entity-type":"item","numeric-id":2778283,"id":"Q2778283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$3214AA6E-477F-4387-9D45-22D2925DD251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$31CC3C31-1FC0-458E-B61F-DCB864DABD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$298ABA61-28E8-44FC-A684-A30341B086EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd818ade1d68346387b4e1eeca1812aa42afd7b0","datavalue":{"value":{"entity-type":"item","numeric-id":4179046,"id":"Q4179046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$F479DB33-78EC-4556-A594-73BF87ED27A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3b84fad6f32935b8e943366a599c5ad4c05390","datavalue":{"value":{"entity-type":"item","numeric-id":4242971,"id":"Q4242971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$A3191CC3-9704-41DC-8140-BCC42DEBA967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$DBAF2827-FC1B-4DCC-A112-A76FE083BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$5FBDFC95-5864-4FBB-8955-134F935D47AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77360311e0a872d9c1332390606b282d84f594","datavalue":{"value":{"entity-type":"item","numeric-id":3630834,"id":"Q3630834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$985EB751-8143-4647-9A56-4738207F8FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3207df7921125659990963c9ba520ac6c51246","datavalue":{"value":{"entity-type":"item","numeric-id":2448964,"id":"Q2448964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$6F5C9BFC-36D9-43BC-8ABB-C0145A175705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$1C5A4418-6454-4880-BCBF-EEDDAB8C7112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342618$5D9F850A-4A7F-4AA8-841A-804DD8C88109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de0bdda8c9df7c1b24c998478daebbb754c9b0f2","datavalue":{"value":"10.1016/J.DISC.2015.02.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342618$CE5841AC-84FE-4C3A-A70E-4EC20F29F05F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abe4bbb5295577cd1ccada4ec72dfd637c97405","datavalue":{"value":{"entity-type":"item","numeric-id":4242971,"id":"Q4242971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b04ee1cad6874352480ebc4db37511dcfd46422","datavalue":{"value":{"amount":"+0.8614937663078308","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":"Q2342618$B5140EC3-4C1E-4E17-8234-40FC47272A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b21d11b4be1107efd41aeae34a065ed26d58cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3139712,"id":"Q3139712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696049b4a38f4243c17a2140839842ded24692ad","datavalue":{"value":{"amount":"+0.8212680220603943","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":"Q2342618$E9D4874E-CEE7-4662-BAE1-F3A6E201C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382e8ff880077369c5923d519f31492ae963450f","datavalue":{"value":{"entity-type":"item","numeric-id":6074882,"id":"Q6074882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696049b4a38f4243c17a2140839842ded24692ad","datavalue":{"value":{"amount":"+0.8212680220603943","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":"Q2342618$3B79766A-3890-4610-80BA-D624A05C5FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a256b086086b3df23be8026926bf1bcb0cf8999","datavalue":{"value":{"entity-type":"item","numeric-id":2978176,"id":"Q2978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23efa65fa5b81d5922d7dbf9d71f16ed8a38252e","datavalue":{"value":{"amount":"+0.8183981776237488","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":"Q2342618$F7099631-6D06-412C-9F5B-FA667D7566E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad33fa1378eec406221fd616d8ee8b789e4416a","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc893f24357cab91e2a33b4bac634bca85cc711","datavalue":{"value":{"amount":"+0.8175007104873657","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":"Q2342618$3E8B8130-CB7D-48C2-B33B-C6973D53CBAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees and spanning Eulerian subgraphs with small degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_and_spanning_Eulerian_subgraphs_with_small_degrees"}}}}}