{"entities":{"Q4857535":{"pageid":6887115,"ns":120,"title":"Item:Q4857535","lastrevid":47371561,"modified":"2026-01-01T13:17:10Z","type":"item","id":"Q4857535","labels":{"en":{"language":"en","value":"A Polynomial Algorithm for Homomorphisms to Oriented Cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821851"}},"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":"Q4857535$99AEAB57-D521-4C65-93F5-4D8C0C796B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c0447dd28d55e5cd5429e4ab5874f43cb6dc03f","datavalue":{"value":{"text":"A Polynomial Algorithm for Homomorphisms to Oriented Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857535$3BE06EFD-CB9E-4F8A-838E-4294FE9C8EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11fc241d78a137bd9d8b2c3bdc8f78a96a7d90ef","datavalue":{"value":"0836.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$BEE40572-95C1-4733-A26E-1EE874015A85","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":"Q4857535$72F8A86B-13E3-404B-A242-D86CD10840F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857535$2593D6BE-D0D6-460C-AAAE-F5E7C47C4B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25e2bbbcbcee29f86a5197d9b4d5849898c2674","datavalue":{"value":{"time":"+1996-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857535$AF84F9A6-ABE5-471E-AD0D-B8498936D065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$E8BE9AF6-DDE4-4398-8349-81146CAF33D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$54895918-1283-4841-BE1C-43A0F8942B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$B8C1E6AD-37CA-4FA9-9EAF-FB471984AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$494B0B20-124D-43C1-8BC4-8F7968F651B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dae6a9715335e45671dfc119d7aeb1f6b8d298d","datavalue":{"value":"821851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$B6D5BD73-1BA5-4962-804D-6EA0223EA2CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857535$34779C05-094E-43AD-9784-28A5C09CBDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857535$B6E86451-EB27-4BB1-A3DA-E34AA145BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93c599f42f100050b7d59882802a50fe2afc96","datavalue":{"value":"oriented path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857535$4FBEBE08-A8FB-4FAC-BB87-69ECD1BB43D6","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":"Q4857535$B6A8DF7C-E1D0-4A40-9BF7-A951BEABF192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7f1aa6730cf59721a2ed9babe207c154e7be6a","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1040","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857535$753081BC-02AC-4405-9616-82756E8F4CAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f484325af271df652820fa55e390bcc4204fa5a","datavalue":{"value":"W2065988537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$055C8B31-40AF-453D-B142-99C0ABC1FA7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62bd94df09d82c04e74c50191fedfbb682067c6d","datavalue":{"value":"10.1006/JAGM.1995.1040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857535$8533542F-ACDB-4BE2-B558-EF7366B62C58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e66bf0668e601df639fd765b6c354bc2ddac63","datavalue":{"value":{"entity-type":"item","numeric-id":4837649,"id":"Q4837649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fa8096a41c6132b933bb1f41840f032dacda7f","datavalue":{"value":{"amount":"+0.8364145755767822","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":"Q4857535$7FBAD9EA-7737-4FC7-91C2-508CC463A6FF","rank":"normal"},{"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":"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":"Q4857535$2FFAACAD-1FBD-4C6E-8B42-F0266F8146B6","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":"69e8c5c3c18d84c1fc22ac9c1db877742dd7d2e1","datavalue":{"value":{"amount":"+0.8032315373420715","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":"Q4857535$6A876D0D-6316-43EF-8D01-8013AC977829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d81c49881afd7467cbb1f79145ef1011020dc30","datavalue":{"value":{"entity-type":"item","numeric-id":1180428,"id":"Q1180428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e8c5c3c18d84c1fc22ac9c1db877742dd7d2e1","datavalue":{"value":{"amount":"+0.8032315373420715","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":"Q4857535$16E0BBDA-FB45-4746-8FBB-8493A73A7F87","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":"5caef57e331c9facfa47a507f5e778e638cf0ab6","datavalue":{"value":{"amount":"+0.7896475195884705","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":"Q4857535$571FDA7E-3743-4CC1-B82B-66A6C74F0B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857535"}}}}}