{"entities":{"Q3460423":{"pageid":5239823,"ns":120,"title":"Item:Q3460423","lastrevid":58181232,"modified":"2026-04-04T03:26:16Z","type":"item","id":"Q3460423","labels":{"en":{"language":"en","value":"A finer reduction of constraint problems to digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6527410"}},"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":"Q3460423$4B5B142C-2500-4AF1-9D27-FC1E905EB693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"681c7271e378c47ddb08e1c83ca20605a330488a","datavalue":{"value":{"text":"A finer reduction of constraint problems to digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3460423$9B777AE6-F77D-426B-BFB5-D874E3E239F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0420f8807a4047ed63d5b42657ae5de3695f0e2","datavalue":{"value":"1409.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$61796150-C697-418E-84BB-3F2233B3C3B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bb1d8252f14fa08b8d147220033c03287d1321b","datavalue":{"value":"10.2168/LMCS-11(4:18)2015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$DECB877F-2A69-4FD3-84A1-4704AD14A4DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27228bd7d4b7db9bfc85684482480c6d1d23e42c","datavalue":{"value":{"entity-type":"item","numeric-id":1686249,"id":"Q1686249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460423$9914E41D-1442-4D36-80AB-323DF95274B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50cca56c6206eec9dbd98ef9e96cdd44192998d0","datavalue":{"value":{"entity-type":"item","numeric-id":231150,"id":"Q231150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460423$0E3AEB36-5722-4488-BE25-47DE3AA8017C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c143711c540a5fa97aed5ccb8ab786b5271367d6","datavalue":{"value":{"entity-type":"item","numeric-id":175788,"id":"Q175788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460423$0F238CF9-7E3E-4DA0-8E80-AC6C7C1DC295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"839681265535392f23727b8d16efc78bf9866da1","datavalue":{"value":{"entity-type":"item","numeric-id":861625,"id":"Q861625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460423$BFBC658B-685F-4AA0-9406-C260B0C57F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460423$3DF43BCB-C7D7-49DF-833C-011CD179455E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee4b5b4fe49e6c76e054339063b302c9f6ef1f6","datavalue":{"value":{"time":"+2016-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":"Q3460423$0D565C58-7644-41AA-B1E7-B6BC9F92B889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb25b1096aa44094944e69335c230b43099dd255","datavalue":{"value":"https://arxiv.org/abs/1406.6413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3460423$DE5DA730-566D-494C-9193-41A72B6BAD57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$7295DC74-26BE-4B47-9808-8A1BFF9FF51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$32C6F0C0-C36E-40A3-B2C1-3C8DDE5C3294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8948c34e793e5195a8bf306d0e010b3472404866","datavalue":{"value":"08A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$EADBC2C5-17A5-436D-B1CD-9FC692B9510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$EC9769B4-EB73-4E05-B93E-7C8F13D31B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$9CF6558D-F0C6-4F0C-BA89-A4C12AE445F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a538431674be2f9227d49577c56bfc8049f37a","datavalue":{"value":"6527410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$303C782A-9506-4D7D-8253-BCFF3D5106AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460423$04DFD313-3397-4B2F-B8CB-BB142024EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460423$3D145237-28D4-400A-B9C7-A3FAB9D5001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae925258f5c305ac37a06e5f494c4013194668d","datavalue":{"value":"dichotomy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460423$506C5580-C064-43B0-B361-BC727A3B370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460423$E8C22499-70EA-4CB0-A6B8-DE7B3B81CEF3","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":"Q3460423$AD08A89A-A63C-48E9-80FC-B3B0F23B202B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dc53014f244e233a60cb5d7becebb338eb0f343","datavalue":{"value":"W1791050365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460423$0EF49D44-3248-4C00-B1D4-E681404C9C76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b6458f6ba74343f8675191ab38a392fb9568b4","datavalue":{"value":{"entity-type":"item","numeric-id":5415454,"id":"Q5415454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded5a5ad20c96fb138a42e8c4bacf326a526bd8d","datavalue":{"value":{"amount":"+0.9321070909500122","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":"Q3460423$90E7CDDC-F884-40EE-A3BA-4CF813C5C4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08f63fdb5b5316380cae4341c8bf7ef7e685d38","datavalue":{"value":{"entity-type":"item","numeric-id":5298320,"id":"Q5298320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1691bff6a6c67b30037ba0cbc19e0dc5ede2275d","datavalue":{"value":{"amount":"+0.8311358094215393","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":"Q3460423$379F3081-61C4-40FD-BC22-C02942FBD882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0494d462e688ec8ac1e8d75fe60b0962a5f2dab","datavalue":{"value":{"amount":"+0.8000161051750183","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":"Q3460423$0EFA202E-3F21-4529-B2C0-CA8EC3B4EC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c65acd778987cbc49add19a8c7fb61d5cd495cb","datavalue":{"value":{"entity-type":"item","numeric-id":2853188,"id":"Q2853188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c5060a79692bb6683c85766ce46e51f11c1204","datavalue":{"value":{"amount":"+0.7984898686408997","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":"Q3460423$07120CCB-1C7D-473B-B1F5-406C2686C343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5207572379f99c60899eb526b088b7e1802849f6","datavalue":{"value":{"entity-type":"item","numeric-id":1041203,"id":"Q1041203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3aa91abf9a4344fe8db9c8d8a2b072ce7a7c14","datavalue":{"value":{"amount":"+0.7957217693328857","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":"Q3460423$58CDE8F2-6C24-4F4D-A723-79FDFE528E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3460423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3460423"}}}}}