{"entities":{"Q1964359":{"pageid":1975101,"ns":120,"title":"Item:Q1964359","lastrevid":47443099,"modified":"2026-01-01T18:40:05Z","type":"item","id":"Q1964359","labels":{"en":{"language":"en","value":"On the arc consistency problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1399529"}},"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":"Q1964359$B7AC0411-DCC4-4ED9-908D-A72E161662A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae37fa1c1422a98401317705253467df2e19b0f4","datavalue":{"value":{"text":"On the arc consistency problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964359$4A68D5DC-1FEB-4D44-82E7-90D14FE17A7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d1409bbf6b4dfc57c71dca3149597e68a7b486e","datavalue":{"value":"0937.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964359$CECDE75F-BED5-4EB2-BB6E-BD55288F9E8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16ba5826470d5f8e8ac78a09816e4b4070a3a434","datavalue":{"value":"10.1007/BF02948731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964359$30C050C1-0F46-4ECB-91AE-06FD100FA67F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34e0499a0f14d3314183f2fa7d3cd062739f3bce","datavalue":{"value":{"entity-type":"item","numeric-id":1964358,"id":"Q1964358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$DFD36A24-4736-49A5-BE84-ED629ED6F51D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$D14B64B4-A3AE-4E4A-8667-EB0A127983BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c18056b37955dade89582792d7a4ac307de9148","datavalue":{"value":{"time":"+2000-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964359$DE92131F-E56C-4FEF-8F18-E2C88FAAA87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964359$88EE1EBE-8221-49A0-BBEF-AF431EDF0044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e63993f3aab1291920f09e6d90414b940d170197","datavalue":{"value":"1399529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964359$B345A1B0-DE89-4613-92C1-88C355B93564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1352c9a72730532ecf91e413ac6e07dff6be4e9b","datavalue":{"value":"arc consistency algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964359$7A5C8102-4294-4EBE-9000-BD5F98D055AE","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":"Q1964359$38B50693-196C-41F2-8E00-EE06D1D72C4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1442e2d7950d4dada3673da9828f28aff69dc86d","datavalue":{"value":{"entity-type":"item","numeric-id":754642,"id":"Q754642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$F815D089-69EB-48BD-9DBB-F204997976F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8caa77d50f789c2945c67d872a15169866ab5bb","datavalue":{"value":{"entity-type":"item","numeric-id":3851659,"id":"Q3851659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$85FA9EC4-8725-4DFD-93B1-B3D4C34A9236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fb2719ac9d2697d9d0e3e9d4bc99a151b95add","datavalue":{"value":{"entity-type":"item","numeric-id":3890138,"id":"Q3890138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$D4284F7F-42BF-4900-AB84-B90E027EF353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fd769ca74e6515210b2bdaf27da39480713485","datavalue":{"value":{"entity-type":"item","numeric-id":2541849,"id":"Q2541849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$6A096CC4-B177-45BE-9BEC-215C19E7571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$86DA7914-A086-4768-8A50-F49A66B53A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e6d7a516d7a73ea57e2ef3f89f6deb8c2f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3489527,"id":"Q3489527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$28BB2FA5-8476-408B-9B71-30E22ECEE692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ca19767bd0c702bc34d44392bd32da7d9422ec","datavalue":{"value":{"entity-type":"item","numeric-id":4050202,"id":"Q4050202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$0DADED5E-5D13-4FB3-8FAD-45104E532CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25c562c825fd1ac106be295d8e2340b5e2a8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4102773,"id":"Q4102773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$31A6519D-42DC-4D2F-BC52-F57B1E9A8AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d31233397cc2122636d205de989a00e148b101","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$FB684A70-82E5-44D1-9CA9-7303DCD673F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbcb6ca21f2a82280e3660d8001b35aaeb51645","datavalue":{"value":{"entity-type":"item","numeric-id":921947,"id":"Q921947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$66FEF98C-4553-4961-AB73-D3E7E1D1E997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964359$729A065C-6418-435F-9B7D-AFAA6EE87313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f39791f0dea7165a0a8451d7a8ce0336adc15e8","datavalue":{"value":"https://doi.org/10.1007/bf02948731","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964359$4C27903E-46CF-479A-B0D5-526C43526AB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d87a4d7a2a4b4cbead68882bb66e39fd596a7b74","datavalue":{"value":"W2061587439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964359$296FF335-626E-48B8-BCE1-BB632FD4DD3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b9a1a495e347ad51cfd9c5e5c7b7bb929f94ae","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78719b7d9979a616d2007c7a634151ef123df7c7","datavalue":{"value":{"amount":"+0.8302128314971924","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":"Q1964359$AC0D8CD7-AA0B-4011-8871-2996CD7D06C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c34769806a3821bad50fc72ece1c0678901cef","datavalue":{"value":{"entity-type":"item","numeric-id":989172,"id":"Q989172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d424da33c0c572f2771dfb11db4a505c812bd","datavalue":{"value":{"amount":"+0.8280251026153564","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":"Q1964359$10B00B94-D56A-42A7-9808-FD9850897D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c798b8d723f3d5cee9b42cfea43948299584fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4012214,"id":"Q4012214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9ef505e61d9b72fe2bafad33791aea96c6e452","datavalue":{"value":{"amount":"+0.8147748112678528","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":"Q1964359$8A560C8F-AAFA-46D1-836D-91DB9C5CD7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d9dbd2734b461da45feb55db832baea14316a6","datavalue":{"value":{"entity-type":"item","numeric-id":3524201,"id":"Q3524201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5b29909635529c0527f435d744f750b4899641","datavalue":{"value":{"amount":"+0.8113229274749756","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":"Q1964359$ECA36A36-313B-4CB3-9D5C-99C8DEE15FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964359"}}}}}