{"entities":{"Q2774164":{"pageid":2784902,"ns":120,"title":"Item:Q2774164","lastrevid":41998090,"modified":"2025-05-21T13:39:17Z","type":"item","id":"Q2774164","labels":{"en":{"language":"en","value":"Partition of a travel into circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713429"}},"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":"Q2774164$F549ADE9-7FA8-4522-A768-BC1A7E9C8021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f2890fee23bb770e6f685162f6fafdc55bb6a4","datavalue":{"value":"0987.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2774164$652810E3-070B-4454-A263-F46994E5C9A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc1366507bb560d97d94bad42269442b70d9179","datavalue":{"value":{"entity-type":"item","numeric-id":995754,"id":"Q995754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2774164$600E070C-5527-4F07-B1E5-FD9466FCF9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2774164$77049F24-414F-4BE6-916C-44D651D62356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"177f60f76db36577f8776ca332cf7268f5aa3337","datavalue":{"value":{"time":"+2002-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2774164$448A5F14-FAFB-4B4F-BE74-64C5C2EB106E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2774164$13B46438-12A3-4B03-AE65-86A110052B93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc246722cf0808ba9b90a0378e1647e371065207","datavalue":{"value":"1713429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2774164$3250786F-0A96-4338-B63F-51A4FD9F96CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab2faf9c26b1c0074328997e91c0083ccadb3ad","datavalue":{"value":"circuit partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2774164$EAFC4A11-B18E-45C5-91E7-13B6EBFE2F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd489eaec1ce5b34550be0e9af6345e71634476","datavalue":{"value":"travel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2774164$2279AD7D-10C4-4412-B1AE-3C34A79EB7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2774164$0100F9E7-8EC5-4C45-9CF7-B2598C999C9A","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":"Q2774164$4990539B-A312-404F-82B7-E24C974F6E2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81cf27bc1f11d49ec4f19379ec612b1da57cbd40","datavalue":{"value":{"entity-type":"item","numeric-id":710606,"id":"Q710606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78f244f13e67640a38ae8940f467e1cb5d2b120","datavalue":{"value":{"amount":"+0.8613838","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":"Q2774164$7D51274F-FEA8-4880-93A7-30E21AAB9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f5b15af0e7380d990a3da1edd26480fb325373","datavalue":{"value":{"entity-type":"item","numeric-id":1084110,"id":"Q1084110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51881d45d82ff9f02c2407078a3226baa78c2c53","datavalue":{"value":{"amount":"+0.84945357","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":"Q2774164$E41FC68D-994B-460B-B3BF-01A09F904CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c691f4dfd5d7845847ae175c03da12d94ad880","datavalue":{"value":{"entity-type":"item","numeric-id":3808121,"id":"Q3808121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdead3e6c2e454976951aee31640ff5a9d11c9d3","datavalue":{"value":{"amount":"+0.8384449","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":"Q2774164$CB166958-3071-4175-941E-C808693203E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3010608428b1fbd948d79730d4e4e24e0c95448e","datavalue":{"value":{"entity-type":"item","numeric-id":4817890,"id":"Q4817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d216ff5c17549f237ef5aa7a83c66a7d7470b89","datavalue":{"value":{"amount":"+0.83320737","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":"Q2774164$E331F82F-84E2-4283-AEDB-34DA45BBD032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc024bc03599c599a64a90c361b8a396025aebd","datavalue":{"value":{"entity-type":"item","numeric-id":2434726,"id":"Q2434726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8e033d4414d3a630bf1293ffeb536173603b95","datavalue":{"value":{"amount":"+0.82506126","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":"Q2774164$C5F699A9-1F11-4EBD-A758-3F8B28E05E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5c25af6a9af8993749ffebceb6f323da462494","datavalue":{"value":{"entity-type":"item","numeric-id":1937351,"id":"Q1937351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18244654c1fa69a6afaf5adb911800d6227b8db7","datavalue":{"value":{"amount":"+0.8115163","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":"Q2774164$B9B2D69B-91C8-4A82-9F4F-72F44A845657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5884490dda9e24ffe5f86becc676025b26210e9","datavalue":{"value":{"entity-type":"item","numeric-id":4222386,"id":"Q4222386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e2d98ccc08f6d3e02d905689b79c5e45493d11","datavalue":{"value":{"amount":"+0.8038215","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":"Q2774164$FF0C65A8-D858-4FD0-92A7-830E3FCD489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a7bebc19beff20d2c198db970f7b479d75ce3e","datavalue":{"value":{"entity-type":"item","numeric-id":1272593,"id":"Q1272593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9741bba9314ce5e89c22f0974ca1f24785fd641","datavalue":{"value":{"amount":"+0.8033921","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":"Q2774164$A079D11E-18E5-4C6F-85F9-244982DDED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a01cb9a22593ab7645ac2e22467d9007da602","datavalue":{"value":{"entity-type":"item","numeric-id":686183,"id":"Q686183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b566893a34b97b44691e182c978e9baff96e4c","datavalue":{"value":{"amount":"+0.8023432","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":"Q2774164$31E10442-E4E6-4064-80B0-A88B915301FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2312b5e6c9b6be7cb6e679a205de81cf47b678f2","datavalue":{"value":{"entity-type":"item","numeric-id":878638,"id":"Q878638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e77db982a3e5bb8f8341877a5e4b470b2736e10","datavalue":{"value":{"amount":"+0.80003387","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":"Q2774164$117019FF-5E88-4C6C-B612-3B99576F88D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16707b6fadb575b926366982be3a89b527b6e95a","datavalue":{"value":{"text":"Partition of a travel into circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2774164$CD3577A2-655B-4E2D-8C46-FE3004E3361A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3bab6a6317a0dde6032d3045fc7e0150bd932c3d","datavalue":{"value":{"entity-type":"item","numeric-id":6768731,"id":"Q6768731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2774164$98C20EF4-F9A5-434E-A06D-D5C6CF83F1D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"741996a72efcb249206b43bf1dee067d0d563bc8","datavalue":{"value":"Let \\(G\\) be a multigraph without loops. A trail between two vertices \\(u\\) and \\(v\\) in \\(G\\) is a sequence \\(u=v_1,e_1,v_2,e_2,v_3,\\dots,v\\) such that \\(e_i=v_iv_{i+1}\\), \\(i=1,2,\\dots,l\\). When \\(u=v\\), the trail is called a travel. A travel with pairwise distinct vertices is called a circuit. In this paper a sufficient condition to partition a travel into circuits of length at least 3 is provided. Moreover, a necessary and sufficient condition to partition a planar travel into such circuits, which can be verified in polynomial time, is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2774164$243CB7B4-0E18-4E6A-84BF-243B5099C073","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2774164$6E7900AA-602F-4E2F-B6FC-1A1A12308245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2774164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2774164"}}}}}