{"entities":{"Q4837649":{"pageid":6867229,"ns":120,"title":"Item:Q4837649","lastrevid":46384194,"modified":"2025-12-24T16:36:04Z","type":"item","id":"Q4837649","labels":{"en":{"language":"en","value":"The Existence of Homomorphisms to Oriented Cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769277"}},"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":"Q4837649$130F71C5-000D-45C5-A6B0-A463AB5B945C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e64db81646909f918b9a2afd5f8d72e3b19f50e8","datavalue":{"value":{"text":"The Existence of Homomorphisms to Oriented Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837649$B99E3C55-056C-43F4-8C58-40C57EFE5453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aae60c6a85b0e1457282d69b2e008e1740557db","datavalue":{"value":"0831.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$EF96CE5B-8C56-4A33-8840-B287EA8E8F0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c789ffa474fcacbe1fdd6f6bd06efa3530885635","datavalue":{"value":"10.1137/S0895480192239992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$3DACA237-17E6-45C1-9AD3-DB8439490B13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837649$18D2A45D-2150-4682-9356-2AD398E6CDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837649$CC31B95F-568C-4EE6-94AF-A0B568DDD309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837649$949E11B6-2102-41EC-B7D4-F148B5898C7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-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":"Q4837649$3C4786DC-DE6E-4FA0-A057-06D03EB0CD83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$C67E1B23-4B61-4ADD-9111-11DB017E79F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$CB49EA62-A087-4540-826D-3EC1712C1D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$48A1AC22-7CFC-4E50-9E6E-ED62EF224A24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a8f09efddd2a3a2cae5626107524b82c1e2d0f7","datavalue":{"value":"769277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$12702C86-F0C3-4839-BD96-A1FA120CF4CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$437B644E-9F71-4C57-B7C6-B1BFD59B122C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$61DE09AF-1D6B-4DE1-B0AA-90C7ADCEF91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93c599f42f100050b7d59882802a50fe2afc96","datavalue":{"value":"oriented path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$856EB0C3-A21F-45CF-BB13-CD8CF89E3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29bd094f79b61987d422ff9b1298528f44b5172","datavalue":{"value":"forward arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$020087DF-681E-4313-9AFF-EA4CEAF40FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcf70585acf38abfc0157497c0a5d48d2588b94","datavalue":{"value":"backward arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$DF5AEB0E-506D-4136-9601-D434F95EF2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6668828a0ce53279f48f7712fbac41218b990602","datavalue":{"value":"oriented cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$DEAF7B3F-69F3-4975-822D-F5C758691215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$582C5281-9BAE-47F7-9B1F-A2F8C266714A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837649$46E3C6C1-C12C-444E-8D6C-B341F3E2AE01","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":"Q4837649$558DF117-00AE-4EEC-90B2-88FC97A8CF3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea7482d6e71f9d13e39857913b794f0f3706a17","datavalue":{"value":"https://doi.org/10.1137/s0895480192239992","type":"string"},"datatype":"url"},"type":"statement","id":"Q4837649$A3B33244-2A77-496D-B678-86A1CE0EAC6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6072519214ad8b24998c1d2db570f65611caa949","datavalue":{"value":"W2063356069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837649$6337EB8C-8C4A-4B4C-83CE-E492FD997A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8646f3603d9bd96e085da5baa9a6be1c663cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1316647,"id":"Q1316647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3558aefb467c8d7b957aaa0f3296b3b40800a9f4","datavalue":{"value":{"amount":"+0.8575928807258606","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":"Q4837649$1E5ED345-6994-4694-B290-E2F6FB402EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbf3b6ed1aca6b4d792a6a9778964f213c5667e","datavalue":{"value":{"entity-type":"item","numeric-id":1336655,"id":"Q1336655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f70e6b16e509d7a45e1ef0b3bd21959dca7c3c","datavalue":{"value":{"amount":"+0.854048490524292","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":"Q4837649$9F9922AB-A92A-42F2-A66D-977A304A5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43592f702a8a99e340224d1fc728ac0fdd8a585f","datavalue":{"value":{"entity-type":"item","numeric-id":1349073,"id":"Q1349073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b9e804fb83e6da1239869acbc8c0bd74fb73bd","datavalue":{"value":{"amount":"+0.8362249732017517","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":"Q4837649$4E6CB20D-C9BC-4105-AC29-EC9ACCBCCC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d992e15bd1fc1cf285c71740ef3b98d3756a9157","datavalue":{"value":{"entity-type":"item","numeric-id":4857535,"id":"Q4857535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8d7b0d70bd85009aa07f84adbe8445422970e5","datavalue":{"value":{"amount":"+0.8345820903778076","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":"Q4837649$14E3E72E-0111-4A11-A43F-9C4014A1732B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4837649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4837649"}}}}}