{"entities":{"Q2323358":{"pageid":2334101,"ns":120,"title":"Item:Q2323358","lastrevid":71842281,"modified":"2026-04-14T00:54:12Z","type":"item","id":"Q2323358","labels":{"en":{"language":"en","value":"A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7100324"}},"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":"Q2323358$A2779612-6F3B-49A6-BF97-48C4A18F089E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef39e0dd244e33e684b142e10c3a772390862858","datavalue":{"value":{"text":"A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323358$5575FFAF-4321-4DAA-9103-D377A5B2BA54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3730fdfec505f68f41910978f49c675fcca0477","datavalue":{"value":"1429.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$12165A32-1529-42C5-8A35-675635AE673B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$6F3F64EF-8524-4668-94A8-AA2D2E5E114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$02A2DE2A-E8AA-42BA-AF95-CF20EEE08D39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$750B2AB5-EF41-4A68-91FD-C5BD2BD9F249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"420048f440b3666e5a524a105e1a9e47ea22c546","datavalue":{"value":{"time":"+2019-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323358$9592CDEC-62C6-4241-8FDB-D9D70E383F4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0efc4b14e5117a9d53bc455885b6eea8b5c89a0","datavalue":{"value":"https://arxiv.org/abs/1008.0915","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323358$A75F1672-96B9-4172-B903-7C565959A457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$1B28760F-3964-4762-9C6D-49E23597888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$FC9BB69F-3955-4A0E-A80D-8D880EBD23C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$2D3B2493-B8A5-402D-958F-D199FD3F6C7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82eec96d87f12116ad8686f540ca6ec6a9039f4f","datavalue":{"value":"7100324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$E43DC6B2-45D8-4E0E-81EB-A838B6A1DFAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323358$1CCB3571-44F7-4B9E-BE9D-A249605EF0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323358$9ED82401-6630-413C-9768-274DEC2D7328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323358$94BA2518-9913-4112-968C-915BF61C0823","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":"Q2323358$917694F4-BB47-4244-8CD2-9B9C6AE8756A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c2ea122b3758c4c035100fe65d9b112892c764a","datavalue":{"value":"W2941701579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$514E8BAF-660D-491C-A440-5928AE54D225","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ef97a15ac313d84499d663d71f96bd9fb44a8","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$5A1527E8-C13E-4225-9C5C-5B76DF7161E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$7A3C4A21-DAAC-4A38-AC11-EE3F2954E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c515842a448b494c4819ee02d7a0559c889cf46e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$87984AC9-7077-4758-8F15-80DB595E454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276dfa279ff1e4305bcc0806a6fbebb210a710ec","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$88C4C7C4-7BF0-4220-AEAB-72BF2099A138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695eb781157d43f08189841cb407dc3d9c316df","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$88AEFCD4-000F-4634-84AF-805327C25CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ba521dfaca3f8bbbfb54bd10d9e12d9ae1557f","datavalue":{"value":{"entity-type":"item","numeric-id":5415524,"id":"Q5415524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$5BB52879-B28C-46AD-AAEC-D80E9C90275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14765e70039986d04facaa15d01861b784e8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$7F787F4C-E6CB-4949-8AAF-5AA0E5488E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa72edfd008c54549d2dad925d8ba5ffe2adf1b","datavalue":{"value":{"entity-type":"item","numeric-id":5495834,"id":"Q5495834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$D6AC8BCA-BB42-4A4F-A464-970AF79B8AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4dbd7cc14cb69420e0e2a289fdd8a80848031b","datavalue":{"value":{"entity-type":"item","numeric-id":3546354,"id":"Q3546354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$733D9C51-7113-4D21-8782-D7F41B9BAF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$EC29AB74-CCE0-4FDE-B9A9-99C592024331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1e0373350c582366e3de12836944a408f3d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875200,"id":"Q2875200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$9EB911A4-C83D-4C9B-86DB-BEE7722A5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2c93d617fcb513fedb7aa03eb4d282d3b81365","datavalue":{"value":{"entity-type":"item","numeric-id":2848220,"id":"Q2848220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$417AC065-6FD3-43C7-81BE-1A5F3C6CD139","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":"Q2323358$33DF738B-13B6-4438-AE1B-197495B186DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcbc595e26ae68327b4d35616044777a1876b28","datavalue":{"value":{"entity-type":"item","numeric-id":3420214,"id":"Q3420214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$2DCB3571-09C3-43A4-8B9B-CCD21C307DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540f685182b86d48f2f307743e0299bae44728fc","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$4A6EC261-1E8E-4EA5-8D5B-38DB56477EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61da34625bda26089f61d87755183e27fc53860","datavalue":{"value":{"entity-type":"item","numeric-id":3118386,"id":"Q3118386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$45F8A6D2-7B7E-4177-940F-6CB4C0B78B2F","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":"Q2323358$4E9B4FC1-964C-47C6-80F2-F504264CAA49","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":"Q2323358$F3EFE1F6-6746-4F81-81A1-22F473A2E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19eac5dbc86324e5583e4089d96d5331475b566","datavalue":{"value":{"entity-type":"item","numeric-id":4005808,"id":"Q4005808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$95D975B4-B9A1-4469-97B2-C6662F2088C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fb809fe7acbd6a8c8745a21892a53b5396a30c","datavalue":{"value":{"entity-type":"item","numeric-id":3188969,"id":"Q3188969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323358$01C96E18-3BEA-4DAD-89FC-3B1976508240","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc571a6f0edc6672b3a9f27538c5fd944281495c","datavalue":{"value":"Q128007646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$C7C0BECA-4323-4A52-BEEA-196C1FD8976A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3dfd2244f959082f36427072454810911cfa70","datavalue":{"value":"10.1007/S00037-019-00184-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323358$D18FB7A1-8EC1-42CE-B4F1-98E8FE5D0EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163e42a709f7f35cda264f31681c117bfe5c6cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa6d8bfa8aa5123b0b5aba554e874cbbbae5945","datavalue":{"value":{"amount":"+0.8644475936889648","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":"Q2323358$E5F42028-4A8D-48D0-85DF-F1C5CDD96D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354df11844ffddcc68a6ab9b5bdaebc5b8bd78aa","datavalue":{"value":{"amount":"+0.8515913486480713","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":"Q2323358$28F34EC6-840F-4E6A-9E3C-DE9AF0276178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6862fec191916754d83543b48b93edf91619a764","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a70a17b3c7cff96a38d1eb80e1c3604cf7a3c00","datavalue":{"value":{"amount":"+0.8381626009941101","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":"Q2323358$C0221073-FC50-4FAE-889D-1AA9C007E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f25c0a3a51b02d5d639e5c31080732574644da9","datavalue":{"value":{"amount":"+0.8106668591499329","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":"Q2323358$DD9EE602-6654-4B26-BBEF-E00CF6C43F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ba2c2c09e1cc3ac1b9d8e14c696ac0d5c3fd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5390002,"id":"Q5390002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11b529b4ce7b0d1caae820f4d0c7d0527bb87f5","datavalue":{"value":{"amount":"+0.8037282228469849","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":"Q2323358$383DF828-67BB-495E-8394-99F37F0D1DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_decidable_dichotomy_theorem_on_directed_graph_homomorphisms_with_non-negative_weights"}}}}}