{"entities":{"Q393914":{"pageid":395681,"ns":120,"title":"Item:Q393914","lastrevid":61576209,"modified":"2026-04-11T00:15:04Z","type":"item","id":"Q393914","labels":{"en":{"language":"en","value":"List-homomorphism problems on graphs and arc consistency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250013"}},"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":"Q393914$F512B675-1B19-42E7-BC1C-73725902A2E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"871139b9ab8bced4f84c436e717a28f3ff52bcc4","datavalue":{"value":{"text":"List-homomorphism problems on graphs and arc consistency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393914$A91EDD53-FD28-4435-AEC5-90CD4FBD877E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d550563fc1d5e86f09f36bdd8318a3c50b9d2aaa","datavalue":{"value":"1281.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$1D07AEB0-12B0-4C48-A0B1-A4A505482822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2761b36176b2d656261fda373862b4a7f5548e4","datavalue":{"value":{"entity-type":"item","numeric-id":393913,"id":"Q393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$07F9E75B-F93D-4513-970F-88C3247DF3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$E90795FE-1AAE-481E-94C4-FCAE27311614","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$31FE1DDD-9193-4CC0-BB41-8F4471A3F81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393914$F22E77EB-FC90-42FD-8728-8E1CD97E3319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$EB2B3187-837F-4008-8018-4495528C2C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$C32D8459-EE05-4077-B014-BC55231DFF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$59634DEF-0834-44C9-9E8C-C9265EB9834C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8435aa4ffa608eb59ef13ba6e8ba60a5369b0982","datavalue":{"value":"6250013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$F96D7B06-932F-4B77-84BB-90A9BC71EF45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b53b7fe5cfec8c300f7ed2d233e65469f7230606","datavalue":{"value":"list-homomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q393914$3E9E3B6D-817A-47E5-B8B0-3EBAA8FE5C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144a6721e4c18d7d332e0407466b420f8ef636a8","datavalue":{"value":"retraction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q393914$94B59F1B-ED5F-4B36-A8C7-2FFCFB238852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0474bb62ecefa8129f5ada226737373a17064226","datavalue":{"value":"arc-consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q393914$A970F626-74DF-4A70-BEAC-1AF8AEFDC3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6af162522669b74808aedbffb2b795d57e82351","datavalue":{"value":"totally symmetric operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q393914$0B31C2E9-077D-4B0B-B0D0-D0D1CC0FD9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4223a34eca3074cbbc1cad63d6e4c11aee0172","datavalue":{"value":"symmetric Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q393914$6B0AF8D7-07E7-4274-94E7-9146B10C0752","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":"Q393914$3715D955-028E-45FE-A072-EEE1B3AE29A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93fed3b88f39ac0b0f04a8321691fd924bfd6fa9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q393914$EB575858-AEEB-4ECD-8B87-13C0668F2CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c72d782158cc1b83f2cacd3729475199d0ce1f53","datavalue":{"value":"W2076955343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$2B31E79F-0955-49AB-AEA9-B402F4CB1352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$8F62FDBA-4D1B-4D5D-BBE6-955CDF71F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf653ca76c03edd57ac2f36a85ddf24e5b51f007","datavalue":{"value":{"entity-type":"item","numeric-id":686243,"id":"Q686243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$FC638D6B-DF12-4C9F-8423-CF3B2563A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507be843b682c74b6e88d6f61472b28c2047f2b","datavalue":{"value":{"entity-type":"item","numeric-id":5171200,"id":"Q5171200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$6B9AEF21-8169-4B8A-B63A-88BE2108EF81","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":"Q393914$4AE0F1D7-35FF-459C-BBCD-6A0F963394D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$A9947093-6085-47D5-A84D-B0419D4ACA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24684c0a71333143c5052668f8ab73b1174c38e7","datavalue":{"value":{"entity-type":"item","numeric-id":5504701,"id":"Q5504701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$9F794DB8-17F8-491F-9AAF-F5DF84763018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f099984bc369e13b1058509a324d8e4ad5413","datavalue":{"value":{"entity-type":"item","numeric-id":5504700,"id":"Q5504700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$1F977C33-C3CF-475F-9898-13BEEEE0EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c3efbacfd559cde2587ba62466c7437a696fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2427535,"id":"Q2427535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$2C01B059-1EB4-44E1-B1DA-F7D42365FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1799300032c514cdd2fb32fca6cb6dbb02d827","datavalue":{"value":{"entity-type":"item","numeric-id":4495111,"id":"Q4495111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$DB670574-6670-4679-9E6A-ABA48AC90ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c1dba3ff3f7838cfeb3ec3b682f72a83ac44d5","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$CBCC7CBE-C32A-4917-9607-847B41D4B35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339cc649d3cd63b8889f0b0c4f41d8c066dd6be","datavalue":{"value":{"entity-type":"item","numeric-id":3519500,"id":"Q3519500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$E835D7B1-FC28-4619-AF3E-15FBCE827A0B","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":"Q393914$CEE369B8-E48F-4057-B4E0-10313EDCE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd0d074fdf91ba13f2bc1ed13b1cc2afba9937c","datavalue":{"value":{"entity-type":"item","numeric-id":3192166,"id":"Q3192166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$C6E49CA1-0034-4A4E-BD0C-5420CBEEF464","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":"Q393914$7370F702-B3A3-4F0D-92A7-D7BF44E59C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf71b179eab14d43dd107e455cc58c6ca3fb992","datavalue":{"value":{"entity-type":"item","numeric-id":2912876,"id":"Q2912876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$4FAC517A-BCF9-41D6-875E-0C1ECF3A8B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7547a0cbf586eca1f0145ca7b154931657b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$DB4FAE4D-DA02-4A4D-8208-16186C1C2632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561871863e7516f8e3a24736861cad5669c3b1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5453499,"id":"Q5453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$A18638C7-50DF-465D-BA2B-EE66228653DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da3e54142121eb04fd8e756a35d16d342ea0240","datavalue":{"value":{"entity-type":"item","numeric-id":3022752,"id":"Q3022752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$A81D6ABB-3ADF-4C8A-BC60-8394186BA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca78002dcebbe568a6f1d4cfe070a6f048fc91ff","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$D63E6793-98EE-4B51-94D8-A6BD5A8C4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d96fd3d655f44ae33d1b89a8fe06df7a42d300","datavalue":{"value":{"entity-type":"item","numeric-id":442320,"id":"Q442320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$010FC215-73AA-45E5-9FBF-332248E97E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$61048789-4D7C-4338-8494-922762EA06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a1e5f35492c8198dd96e1bc446069d534ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393914$BBCEF04D-6B31-419E-9E10-CFC073CC03EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2b33572d66d1780ec211805755acc08ec00be6","datavalue":{"value":"10.1016/J.DISC.2013.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393914$341E2152-A054-4906-AFF8-09863FEB6125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c7fe29f40b62c8071bd02cdd87ef8f4bb7f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a318811f71b834d48fb6db6c5f80304686102e2d","datavalue":{"value":{"amount":"+0.8371102809906006","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":"Q393914$92375BB1-2900-4741-947B-621FE3C60BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5136ae49f8e8179d44e193fcf8241632fb8d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663c7814a03c5e9b74e07704cd7ddf1f9288fd44","datavalue":{"value":{"amount":"+0.8154732584953308","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":"Q393914$A9DB5E0B-95BA-4A3C-9864-330A2822FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4b1e0934e93432e1df95bf6ffd73b7a7ad34e0","datavalue":{"value":{"amount":"+0.8003983497619629","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":"Q393914$CD2BF1A0-86F0-489E-A721-E6AC55A91BE9","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":"7178827e1e161d65265b91eeda0deeffd543ce3a","datavalue":{"value":{"amount":"+0.7969781160354614","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":"Q393914$20C42952-E0A7-4156-BDC4-FD80837CEC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8c7193481474489b111770795e7771087d8ad","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f6e091b65ed671d6b47c24bc76efa5b3821a49","datavalue":{"value":{"amount":"+0.7917765378952026","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":"Q393914$ECC932D0-0368-4D75-BD3C-E7B22E56891B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-homomorphism problems on graphs and arc consistency","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-homomorphism_problems_on_graphs_and_arc_consistency"}}}}}