{"entities":{"Q580368":{"pageid":582135,"ns":120,"title":"Item:Q580368","lastrevid":62922228,"modified":"2026-04-11T09:00:31Z","type":"item","id":"Q580368","labels":{"en":{"language":"en","value":"Compatible Euler tours for transition systems in Eulerian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016940"}},"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":"Q580368$FEFC803B-308A-418D-B0AA-EE5B5C1D4E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59735bf3b152faf3b423a7dd8d1fc0bc182dd89e","datavalue":{"value":{"text":"Compatible Euler tours for transition systems in Eulerian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580368$A65FC5BE-5BC6-48A6-BAEF-FF0A1849B4CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecbe69c0d1a30483053242e94e12adf9c9d3357c","datavalue":{"value":"0626.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580368$C1AA0290-A1BF-4897-A0D8-BBF5A377B67D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0743ead6b1a9a2301ab1fdeffff254341ffc207f","datavalue":{"value":"10.1016/0012-365X(87)90125-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580368$4241C92E-8544-49A0-A324-91DEC3880BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580368$FE44DAF8-EB8D-4055-82D6-AD2906B051FD","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":"Q580368$6F04DA5A-ED08-44AF-8EF4-6C8970AC5B37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580368$4C03D3AD-BC8C-40AD-BC5F-AA995092EDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580368$DA4B1886-E809-4605-875F-0A0E668F11FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de6bf41b625f08afcef841a44964ac7c190feed","datavalue":{"value":"4016940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580368$3B77D66D-7B3F-4F45-8A08-6A34F6FC7C33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d94161b311705ca4ee6279f19fd284a062fa39e","datavalue":{"value":"compatible Euler tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q580368$EC95D7B0-523A-41CA-903C-EC70FB257087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9408546ecb33d5fe54dbb1dbe82b7a513b60f62","datavalue":{"value":"transition system","type":"string"},"datatype":"string"},"type":"statement","id":"Q580368$713754FD-44F9-481E-8DF1-CC546ACCEB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q580368$E71809D8-FFC1-4E88-AB8C-7D4571A55053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q580368$9DC51BA1-BED3-4A8A-A789-6A3712331212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580368$F80F7C61-02B6-4862-BC96-929FAD984738","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":"Q580368$1EFE1778-E211-4089-BB97-EDF093018F31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d698492d8f1997235ca2ccb391b98cecddc1c730","datavalue":{"value":{"entity-type":"item","numeric-id":1141658,"id":"Q1141658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580368$40CB8728-41A8-4E24-A607-014C4E773164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83af37c108e77db9434bbebdcf5b85937e887d55","datavalue":{"value":{"entity-type":"item","numeric-id":3672016,"id":"Q3672016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580368$D9FD7A94-2CA2-40C3-B727-8E57676E1CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341247e363343254f0e2d337108487972f0204","datavalue":{"value":{"entity-type":"item","numeric-id":3912829,"id":"Q3912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580368$83F70C2C-7E49-40E4-9792-4885A2B78C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a9067c4535696b287873dda5e2658f13dd8e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5538410,"id":"Q5538410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580368$A16F3DCD-A226-468F-A7A0-A03E53832196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde99b03b7bf415d020d6961815673755c8322e8","datavalue":{"value":{"entity-type":"item","numeric-id":3972098,"id":"Q3972098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e53056bf0e510d5638df0145297b4df3e70a96","datavalue":{"value":{"amount":"+0.9107698798179626","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":"Q580368$A304B9C2-2745-4538-9F23-F42BF07364CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf54b3779fbc739bfa944d55b19b00b25e98f92","datavalue":{"value":{"entity-type":"item","numeric-id":1264154,"id":"Q1264154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e53056bf0e510d5638df0145297b4df3e70a96","datavalue":{"value":{"amount":"+0.9107698798179626","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":"Q580368$1128A8AC-E64F-423C-AA1C-7D4CB9690D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be2b7bd8d97b721d5a03b2d00f4ad45652c0853","datavalue":{"value":{"entity-type":"item","numeric-id":1752690,"id":"Q1752690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9761d86b6fc58579ed5e786c926d0a6a198a174a","datavalue":{"value":{"amount":"+0.8391026258468628","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":"Q580368$D97BB665-00B5-431F-A54C-EBFE49C378BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d8513d0b7a39caf6bde07ff43d10d818e14499","datavalue":{"value":{"entity-type":"item","numeric-id":1392580,"id":"Q1392580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e65c797f1cbe2775ddb3fc950997de8faf7824f","datavalue":{"value":{"amount":"+0.8293874263763428","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":"Q580368$FB33BFC6-4E49-4C8D-B9D9-B6B3DC38E030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compatible Euler tours for transition systems in Eulerian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compatible_Euler_tours_for_transition_systems_in_Eulerian_graphs"}}}}}