{"entities":{"Q2012054":{"pageid":2022796,"ns":120,"title":"Item:Q2012054","lastrevid":57662964,"modified":"2026-03-31T20:15:19Z","type":"item","id":"Q2012054","labels":{"en":{"language":"en","value":"The complexity of tropical graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754392"}},"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":"Q2012054$F065A47B-67E1-49B7-9344-B31D9DD33139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e762b996004d455e8ab0d6d12415bf2b5d258cfe","datavalue":{"value":{"text":"The complexity of tropical graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2012054$89AEE3E1-136D-434D-9EE5-102B2ACFFCD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67061119d61d9e767f9c156206e44bc28f236bf3","datavalue":{"value":"1367.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$A812FF5B-3BE3-44B7-B9B9-B1B064BEBCFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$C69D269A-008B-4433-9DE7-2BFE13743A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$DD81240F-7F54-466D-AB68-51386CB4E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38975e1e1b762167bb66c1dfb3117045b6dbb1","datavalue":{"value":{"entity-type":"item","numeric-id":510543,"id":"Q510543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$601462DE-9DD6-4413-A2DA-8210EBF33AE7","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":"Q2012054$5D36B874-2AA6-4A05-ABF1-05AA07E18708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$17CDA1D4-FDD9-44FC-BEFB-3228DB45D0A1","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":"Q2012054$92D06947-344F-4C5E-A999-3056420B23C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$F7222EEE-055C-46E7-956F-D311191E2DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c40fe938fbefaf770a613a23526d4d4322534f8","datavalue":{"value":{"time":"+2017-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2012054$C5C0A99B-5941-468C-A951-0B45A690F23A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269adb41110ca800adeb803591b2f97526d1f28b","datavalue":{"value":"https://arxiv.org/abs/1607.04777","type":"string"},"datatype":"url"},"type":"statement","id":"Q2012054$7D5CDE12-9E5A-4F76-A9C2-79532E3369C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$0A750C14-6A0B-4D15-90FC-1B0AB47D8353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$29AEB54F-BB2B-45CB-8977-1F9FF6EEB478","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299f758e624a65115dd9e514babb2c945701234d","datavalue":{"value":"6754392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$78A6B832-B106-41A3-BA85-0676E12DDCD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19c50e2b43c596e2d1c1defac1aa2f388289ac6","datavalue":{"value":"tropical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012054$D09E68A8-9D3A-49F1-9D74-F40A8D3C7BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012054$E09D5052-79A7-4DCD-BDA4-7146FB2B2DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012054$62ECF68A-C7F3-420E-A618-301ABD4E213A","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":"Q2012054$11C688CB-9B19-4BF9-B839-2EFF0A41C5C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3de4d7a93ecce6dd84fc9330b43a9dbcea7667","datavalue":{"value":"W2490114670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$E1D39161-5E65-4AF8-9C94-7D093EC3CD52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8991647f3e3db0e08e5b7148eac0c433432aba89","datavalue":{"value":{"entity-type":"item","numeric-id":1272907,"id":"Q1272907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$633BD071-E2F7-410F-AFC4-737357274ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ade5a5172a0b2dc9f519d61c7175134ee8bc199","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$8388DEB0-35D6-4F59-A9AF-DCAA7A6879E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$45FD6264-4F5A-4375-9B8D-4AA758A63194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18975fbe96343fc0c778502af0d8435c15ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$21F91B66-3AFE-4926-89A1-F3D57BB0A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$6BA9C042-FF3E-4BDB-BD1F-71119A772E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0375d082a92651df09b5b2c179827298f70dd944","datavalue":{"value":{"entity-type":"item","numeric-id":1327221,"id":"Q1327221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$51D17DC4-7262-437F-B164-601C19E1E32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765e1a9f88888a38d21889ee119c1981c717a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2374178,"id":"Q2374178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$0DC863FA-50DA-486A-B150-24647118F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809fbb72c0fc85a98ffa2e8c474cc9e925bdb65e","datavalue":{"value":{"entity-type":"item","numeric-id":2816064,"id":"Q2816064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$691597ED-A194-475B-9D3D-7CBC8E3E7466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0125375fce467e17e19cf7ec780f0abba7c70b","datavalue":{"value":{"entity-type":"item","numeric-id":4211739,"id":"Q4211739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$EE2B2510-199C-487A-A9A3-439CD3E7BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$ACE4D5E4-A8BF-4000-B975-70A03E4636D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893e17efaa1f10a4b9f97a3bd671e2acd56551dc","datavalue":{"value":{"entity-type":"item","numeric-id":2753538,"id":"Q2753538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$29A8B863-EA0E-40D8-B21D-61E361BCFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$0D0A1DDD-DBC4-4C42-9781-F4794DCB45CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf623af91fbbde7b9e92dd9e5cda9475f056cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5470753,"id":"Q5470753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$A12DEFB9-2DE3-4148-BAAE-C0CABB14C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$01919C4F-AC87-4EED-9972-C72731BFE5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$D25DED6E-CB1D-4031-84AE-74A926EB7C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$AA3B2749-F4F1-487F-A0E9-FBE0BB1BCB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d5bac5281d4f7ec0851060c9e7758bd76038b5","datavalue":{"value":{"entity-type":"item","numeric-id":2012054,"id":"Q2012054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$C964DB85-3B68-4123-81B1-3A9896EC575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$C98DC0E9-F360-46AE-B0C9-B115F7A91D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$8364D6BE-8F51-4E56-B082-0B982C33BEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64395e90ded5ed623614e9aac2024bb90f52d45","datavalue":{"value":{"entity-type":"item","numeric-id":1923593,"id":"Q1923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$6072DB4C-542D-4C2E-AA82-8A2E53B3CFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$830A2F2F-664F-4522-BC96-C1868E9EF1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85b992a547600b84caee010e54e47cb289d3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5545955,"id":"Q5545955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$90B63EF8-2E67-45C2-BBE6-E0EE41902F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$18D50977-CAE4-4796-83BA-7CACE65966AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca897a77d33ea4c77a901b8fc1c38e894538118a","datavalue":{"value":{"entity-type":"item","numeric-id":3725843,"id":"Q3725843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$A5A4D771-3613-4D2F-BAC0-BB4A56DAB695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$DDBC650D-62C6-4072-BF0F-8771F430F17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012054$90575B7C-3F3A-413E-8EFD-E1A0281F4F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d42cb5698116c9195f5887b3b0b8bf33b7d6fc0","datavalue":{"value":"10.1016/J.DAM.2017.04.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012054$91A2E7FB-2CEB-43E1-A8D7-A0F34724DDCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9203ca614d30373093c9c48befd533ea0c07f42","datavalue":{"value":{"entity-type":"item","numeric-id":2816064,"id":"Q2816064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d486165ebe9264aefa9a73232dee593e9cb7132c","datavalue":{"value":{"amount":"+0.7741486430168152","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":"Q2012054$A9325E85-AB6F-47CF-896A-0AA1302BE085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283438025d4756d0556c12227e1afc28cd29f13c","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe38262e4e762d9fb8ba62b15159642ecf05082","datavalue":{"value":{"amount":"+0.7737727165222168","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":"Q2012054$435C440D-8187-4FD4-8164-51670702AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e474682f8e0b089d0ec857dbeed6a6f4e20f9e","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868a350c513015ab90a3413c4b670ae3dfb01e1f","datavalue":{"value":{"amount":"+0.7731417417526245","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":"Q2012054$0818F21E-476B-436E-A571-1CEFAD7EDE16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2012054","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2012054"}}}}}