{"entities":{"Q2430358":{"pageid":2441101,"ns":120,"title":"Item:Q2430358","lastrevid":51222980,"modified":"2026-01-17T07:54:15Z","type":"item","id":"Q2430358","labels":{"en":{"language":"en","value":"Efficient algorithms for singleton arc consistency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5875380"}},"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":"Q2430358$0A2B41BA-41BC-4C1F-A4BC-57BEFD3A5EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e77f3b0ed8746b59a6dc286b73e4f0dc7608511","datavalue":{"value":{"text":"Efficient algorithms for singleton arc consistency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430358$CE79133E-88D5-4CE7-881A-60CE90E96C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1182a82a17cc41395130cf806a871e7f476b372","datavalue":{"value":"1216.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$CAFC92A9-338B-4E2F-82DC-C347D4E0398A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b6e4fcaf8651cfcfeeb95c8329644e833993ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2430357,"id":"Q2430357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$E45EB65C-1705-42B7-AEF4-BD43671DFDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3f1ff89aa1151acf2136e1df2f5b7dd6875dbf4","datavalue":{"value":{"entity-type":"item","numeric-id":850447,"id":"Q850447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$D354E743-4F0F-40E1-A71E-9D21FB9015B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710e93fbc92a34452f35648fdee54caf7c68fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":334803,"id":"Q334803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$ED32DF47-2AFC-4392-9D48-9F67BA070800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8a87f2196dd9f8c3ab22fcbd16d29eadc35ee82","datavalue":{"value":{"entity-type":"item","numeric-id":309926,"id":"Q309926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$EF95F76A-580A-46F0-86C7-E814A2B99101","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$9AE20691-1DA1-470B-B526-110AA6323232","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfabd3ed406031d277360b7fefdbee619ef89c98","datavalue":{"value":{"time":"+2011-04-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":"Q2430358$3C5F3B7B-56DD-4DE7-94FD-0F94907B6B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"384491f1f0a4e9c452491d00eb28ebfce6cdfc93","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00558029/file/fulltext.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430358$6C87FC11-BD28-4DFB-BF93-93D8CEDF95ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$AE174609-B763-4352-B807-3CD69CE82661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$D323B406-1A43-4537-9858-E9CEF13A21B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e969e5e7d7b519e588d838655e87feeaa51042c","datavalue":{"value":"5875380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$5B4D8F81-70F1-4633-809A-5D76CACFD990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ef0be922654d34cbd01377b151dbadd67a94ef","datavalue":{"value":"singleton arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430358$5C6A0995-CB31-456B-821C-D5DC07BAC066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d21ec545fb33c97c8e47c301264a2ba6289ddbf","datavalue":{"value":"filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430358$2228F360-0182-44CC-979D-15C040222E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430358$AC662837-DE36-4F06-8230-9EA58C77B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3553d808ecb3af63a2267a3f7263cd0f75ab1bf3","datavalue":{"value":"local consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430358$AFF05C49-04A1-45EE-A649-6DE238470972","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":"Q2430358$8BC6DAAC-7634-49F5-95C3-3336C6369DED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457b751912027f65a762ddd85ac53e6b0c922e5e","datavalue":{"value":"W2077885103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$83A2946A-9065-48E9-AA2A-A750B0360F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d04800089a50be71ae129fd64747fa94ad4d8be","datavalue":{"value":{"entity-type":"item","numeric-id":3559281,"id":"Q3559281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$0E957E2F-5100-458E-B847-617D2CDE5C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec2fe816489cddbe798cac7afbef043c8dff21f","datavalue":{"value":{"entity-type":"item","numeric-id":2389615,"id":"Q2389615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$0D743A19-DFEE-4A38-8ED8-E8FE121A086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84361433057f8580c286b3014ac2dce5767ba68","datavalue":{"value":{"entity-type":"item","numeric-id":2457664,"id":"Q2457664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$77421EBF-B366-40E2-8A77-1BF32723CCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ba5073ad9e9ae1d8dc56ebebf890cf8143bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":2717789,"id":"Q2717789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$59C27302-0B7B-4360-99D2-704D869A1723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65109c64936b8d0126351ec0ec01a7833aaadc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1424768,"id":"Q1424768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$8673E950-2322-426F-9BC7-395AA9FBF1D3","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":"Q2430358$7EDDA39E-3831-4360-8B86-634EEF3CF700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db859b8619008974006d015bfb23f842720f56ed","datavalue":{"value":{"entity-type":"item","numeric-id":4473037,"id":"Q4473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$74B079B4-1340-41DB-A017-6307001ED621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8278a7470aa0707452558002ac6cdb7cfbbbb8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2372239,"id":"Q2372239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430358$6B419C98-E3B3-402C-A399-A6E554CA69F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48c7c15dd766bc44ad5ef3ac9298abb4463e0909","datavalue":{"value":"10.1007/S10601-009-9080-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430358$8162B4CE-8987-4A64-91EA-85B5A05FE193","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d2579f75bdb0c8e0ef535d467016a0bf75355","datavalue":{"value":{"entity-type":"item","numeric-id":2389615,"id":"Q2389615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9806809467c6362e4450e93cc53cdb824a122bfa","datavalue":{"value":{"amount":"+0.845453679561615","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":"Q2430358$CC053A78-6A88-4BEF-B3D6-8F85D93802A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d6efc9f7a4b10819936a1b22188e1e6f1bf5ec","datavalue":{"value":{"entity-type":"item","numeric-id":474731,"id":"Q474731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8c8ee97398dd620186d033fa4be81b44b69a06","datavalue":{"value":{"amount":"+0.830405056476593","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":"Q2430358$0F7E27A6-3F15-4A31-907E-35C16F74190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c67df791983426a85827076324b1e6d28916b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4473037,"id":"Q4473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cd5866463ab80afb29376836621dff39483c38","datavalue":{"value":{"amount":"+0.8214676380157471","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":"Q2430358$A1A59864-4098-43AA-9E92-035C86713AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7822d291e321ca33b6a747c7392e3f67a5bfe822","datavalue":{"value":{"entity-type":"item","numeric-id":5140146,"id":"Q5140146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bc16379d091c6dbff4fbcc84cae1b682efe751","datavalue":{"value":{"amount":"+0.8185568451881409","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":"Q2430358$EE9ADAB7-5615-4DC8-84FC-48A47F925D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba302aef2d09b5af1ff858ab8bd35e21c05b8aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5302725,"id":"Q5302725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9544572d1e962422a81899f158a7352126a748","datavalue":{"value":{"amount":"+0.8017787337303162","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":"Q2430358$2DEF6952-6B3A-4A90-9F45-C8B61CE17A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430358"}}}}}