{"entities":{"Q741753":{"pageid":743602,"ns":120,"title":"Item:Q741753","lastrevid":63994356,"modified":"2026-04-11T16:56:18Z","type":"item","id":"Q741753","labels":{"en":{"language":"en","value":"Spanning trails in essentially 4-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344094"}},"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":"Q741753$4CD4BC1F-9452-4816-BA4B-77C858C4CA44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199d49566743677a633d5847d3d2486994d70c1d","datavalue":{"value":{"text":"Spanning trails in essentially 4-edge-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741753$39FD8FC1-164C-450D-B608-1D57E16D00DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b2af33bd46a07d668dd858208a427a7b94343ca","datavalue":{"value":"1300.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741753$CE6AE858-0CA0-4700-9BFA-CB520CD7938E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$E188F680-F35D-4992-9C63-CBFA9BBB8B88","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":"Q741753$1CC32F07-34A5-442D-8316-C932D27BF34E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741753$03C09056-8ABA-431C-9B07-69C20C225F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741753$DE7D0E54-BD5C-47D5-9BE0-5B9582744A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c7c4af8b0d29ff7c489dda53846bc44d1fbe0a","datavalue":{"value":"6344094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741753$C2D2B08B-C3D8-4159-9CCB-45D4D8C8DD43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f188389ffe7f8f472d5c19da6abe036b0e6591b2","datavalue":{"value":"collapsible","type":"string"},"datatype":"string"},"type":"statement","id":"Q741753$BEE2D86A-738D-4ED5-95DE-8DB35390D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3000366376431bf31518722c0aa67f3e21f0d2","datavalue":{"value":"essentially 4-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q741753$B5D6339F-BCD2-4689-8386-67875813572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98501a9ed4bf26d37585d301ecdafe4b97ff1b72","datavalue":{"value":"\\(r\\)-edge-Eulerian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q741753$D2AFB7C3-71DC-4257-9FA4-3E102A9666EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d83a910fbe924647dbd3a3ab075dbaecb33a0a","datavalue":{"value":"spanning trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q741753$D176DDA7-74BF-4FFC-8D9A-DACD361F3505","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":"Q741753$8CACAAA5-86C3-4DAF-9B41-FEB2A4227BF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11d9ad75ed9bf67457b2a25cc748058715c71073","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.08.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q741753$201E288A-E176-4185-B970-AD36FAD596CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2fcd0be83982dd1617910f1b018765466914894","datavalue":{"value":"W2151916639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741753$4F413B77-FB92-403B-A34A-2BECF912F14B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e6468ecd995e054491b802176fe1b0cfbd79b9","datavalue":{"value":{"entity-type":"item","numeric-id":4137209,"id":"Q4137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$7D0C4879-E731-4310-9247-EFE840370544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$B1A41784-7376-49DB-9F57-985AFBD02632","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":"Q741753$E0FED01A-1392-462C-A3E6-AB8B39551EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42023445f19cb3ec8b66ba61176c43ad29c36acf","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$9C1918CF-46CC-4545-ADA0-FA434CB7843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afcd2c9ed7352310ffe702703ca1762276a7155","datavalue":{"value":{"entity-type":"item","numeric-id":5917747,"id":"Q5917747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$2D0C1B78-3A98-4A27-A3A8-B34586DF4E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$8D7D87FE-7E1C-4ACB-98D5-41DF4A7B4A84","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":"Q741753$4D66B3B4-1263-47E9-B958-E6ED3C8E036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76492c7caecbbb33a62521bc1d430496fd66afb3","datavalue":{"value":{"entity-type":"item","numeric-id":628342,"id":"Q628342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$3895BADB-7D09-46AA-AE85-350C2CC618B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553a657bea9ae06332484c772028679a67cb7aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1028425,"id":"Q1028425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$B2E99423-A0F2-4627-A030-969D1A1DCDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd28448b2564ac0c04bb02acdd92105dae2e485","datavalue":{"value":{"entity-type":"item","numeric-id":817757,"id":"Q817757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$25AD80F2-16EC-4442-8A40-3208D23D09D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c342441a3d66a21f5cad13cf30c8e29829e2b11c","datavalue":{"value":{"entity-type":"item","numeric-id":3048875,"id":"Q3048875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$32B00958-7331-48A7-82FA-4094770990AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741753$A2AD1754-7D1A-4785-AEFF-347ABDB37EAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66782c071d8bf60e75d30f434cde6964de398f94","datavalue":{"value":"10.1016/J.DAM.2013.08.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741753$B174C86C-4EBE-479F-81FF-A86FD180EAD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2838ee3f9d28ed5a8d9dab40d56385c3fa9a0661","datavalue":{"value":{"entity-type":"item","numeric-id":1777232,"id":"Q1777232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946bb0f86a0bfb01c54c8e6f9d795809ed05c06e","datavalue":{"value":{"amount":"+0.8264930844306946","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":"Q741753$B4C5B2E6-3968-42B4-9907-B41D788CFFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8243ad9a08800c93a19ce87ed1011b22eb81213","datavalue":{"value":{"entity-type":"item","numeric-id":2715995,"id":"Q2715995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb961917e4d479ea91c3254017ea67d17c759dd","datavalue":{"value":{"amount":"+0.8136951327323914","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":"Q741753$AD23A707-3B31-46FC-BB91-C593563F0387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de43985da1fe0409bd8104641ef7436ff5062590","datavalue":{"value":{"entity-type":"item","numeric-id":4873803,"id":"Q4873803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4f50ce0e967db38673402643b86107bb59ce3b","datavalue":{"value":{"amount":"+0.812973141670227","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":"Q741753$A9E19177-6304-49AD-8949-72ECAFFFAAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b8aa59c8a441c05e12c36cb7979e24caa27458","datavalue":{"value":{"entity-type":"item","numeric-id":4687827,"id":"Q4687827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d17fe8790a710c9101b967b2097ab4a1c7b0797","datavalue":{"value":{"amount":"+0.8004642128944397","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":"Q741753$3AF850F8-489B-41D1-9C93-D56BD1179CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05be81edcba75ee4c5f6504c87983e008e808d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4326202,"id":"Q4326202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7cd1e182c0b0b296a622954577673408bcd7f8","datavalue":{"value":{"amount":"+0.7980631589889526","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":"Q741753$ACB89339-78F4-4F06-90EF-45ACBFC86731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trails in essentially 4-edge-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trails_in_essentially_4-edge-connected_graphs"}}}}}