{"entities":{"Q5689636":{"pageid":7719196,"ns":120,"title":"Item:Q5689636","lastrevid":46813710,"modified":"2025-12-25T15:48:11Z","type":"item","id":"Q5689636","labels":{"en":{"language":"en","value":"Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961664"}},"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":"Q5689636$2A5AC2BF-44ED-4B19-B137-0A2026C6682E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"379514519979020fae875d99f9f6d9f74f9908cf","datavalue":{"value":{"text":"Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5689636$2D8F9154-402F-4CE1-9F05-B0B25BD85980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"399da58de60e69f8498230a57cf18f5e73b3a9a5","datavalue":{"value":"0868.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$CA60B58C-E6C9-4901-9E03-FE9D9925DC72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b962c13517ccc762b3b99633a70db7dc84618a08","datavalue":{"value":{"entity-type":"item","numeric-id":1869209,"id":"Q1869209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689636$9CB834F3-E8E7-49D6-8EE8-16C1A297C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689636$1448E994-E78E-4A2A-B406-1E0D89AD56BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8359ab2ff86d6326b39f7d789fd2b9b412fff050","datavalue":{"value":{"entity-type":"item","numeric-id":672471,"id":"Q672471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689636$EC53EE43-1E7F-482D-B8DE-68D6ED464180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689636$6B65C83C-ABCC-424F-99E2-01CAA4CFE9BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689636$01BF96A6-79A6-4B5B-B017-1768C3291C6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5689636$79DF4B38-7462-416D-BC8A-3A4CE523E3D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9c15e00b5834c4ad10d0d1e710d78ca11335a5d","datavalue":{"value":"https://eudml.org/doc/105137","type":"string"},"datatype":"url"},"type":"statement","id":"Q5689636$8396021D-A680-4FAC-A9DC-2AE16F044F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$F2B6F34B-B0C8-4949-82EB-2776F5F52A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$337C55B5-BD8C-42C1-A532-5CAF53B2EFF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98f443fdfe073454e072bf871ee8df691756c970","datavalue":{"value":"961664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$02542C3A-9CF6-41CE-B41F-EE70F3564254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689636$A4EB2821-F08E-4B22-8A59-6756B0751329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689636$5E24ABEF-2684-48C0-83D9-1F3707BC4641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2c442797d0d79b83418c917284162e7b740ab6","datavalue":{"value":"alternating factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689636$F105369B-A696-4E82-9445-48894BB64119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa896d6cb48db6e071215684ad41da1a4a1f75b","datavalue":{"value":"alternating Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689636$1CA5211E-BCCC-4EBB-9097-85ABE5BE785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920739018feb19aec61bdc432b2df6b8f168c136","datavalue":{"value":"polynomial characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689636$1C011703-5C0E-476C-A559-32F7F489534D","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":"Q5689636$B66E8A45-AFB6-48EC-A175-AC22AA98FFDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d58c9d8bdc237de1981b1c9f6db6967eb363b43b","datavalue":{"value":"W2278255767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$3EBE3AC6-2E62-48C7-BB69-1A8C858DCD44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6957b06d72df3d7a396f7f27cdee8bdca8f2a095","datavalue":{"value":"10.1051/RO/1996300404171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689636$BEA88628-12B0-4435-AC52-0D054563BC8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fbff099c3c0f3dc54d2340fc2c7b10d162e06f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b3237934b30e6cdbdec759ca5c28c0bd936ad0","datavalue":{"value":{"amount":"+0.8819284439086914","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":"Q5689636$02DA0BCE-80F5-4290-9AC4-EB4138B10120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f213077e61558b67c28ba56319c447a11b376c0","datavalue":{"value":{"entity-type":"item","numeric-id":4320687,"id":"Q4320687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2457c60f552166cf473dfbad501c9edb6c760b","datavalue":{"value":{"amount":"+0.8769838213920593","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":"Q5689636$EC0F1AD4-3ACE-4D00-BCAD-6012AD3CBBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6712e8453a121ba89d33e35da67be7fb368fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4497876,"id":"Q4497876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ca656eff8590d620ec915109cd508fcff14665","datavalue":{"value":{"amount":"+0.8618056178092957","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":"Q5689636$ABC79748-734C-422B-BD31-69B9D1E971E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5689636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5689636"}}}}}