{"entities":{"Q5406228":{"pageid":7435802,"ns":120,"title":"Item:Q5406228","lastrevid":41570483,"modified":"2025-05-05T23:52:05Z","type":"item","id":"Q5406228","labels":{"en":{"language":"en","value":"Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276681"}},"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":"Q5406228$F0CE0160-5CEE-47E2-BAB7-15A6131F7947","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a9adf6b2a2b159d2c62627b821bf9332fb2df7","datavalue":{"value":{"text":"Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406228$32CB29CE-A90B-4865-8120-7FA9F55DBC0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc992d6372d2bd4eeaef399cbfb9debb4471a01f","datavalue":{"value":"1284.68529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$7C986460-3D79-48AE-9147-41076C968D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6b9be156e85dcbc5d9082afae9d681ea465c86","datavalue":{"value":"10.1145/1671970.1921702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$31E10C84-7DD8-4BF5-9BD4-D47FD6F7A397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56caa127e9262f6d19d845fc8412a360e2ed959c","datavalue":{"value":{"entity-type":"item","numeric-id":2372238,"id":"Q2372238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406228$C45C18F7-2938-4687-A023-AC82601E1756","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406228$A37AF048-BF6F-4B91-92C2-335D1ED99AF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406228$04F203F7-A67D-478B-AD51-44B7DB0B69EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$DC7DE8B6-863E-48B6-B78B-FA309652C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$6651DDD4-C29C-4377-881B-0FC103635990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$2248CEB6-3BE4-46C1-99AE-E1EB9C0EB5EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aba9640125fcb100615949fa2f2b2927503a30bd","datavalue":{"value":"6276681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$B7904C37-86FA-488B-95E9-318E0BDAFA86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0abefe7d84714bbc5fc4772912f5f23166e44922","datavalue":{"value":"AllDifferent constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$7A8D3291-AE1B-421D-8C6A-0E3C7B36869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636f7da2dbd7370c97838d00d3ab8e8bae0a3be","datavalue":{"value":"backtrack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$1F3D2E1E-4EF9-477F-B8D7-BA9C25EF2530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f0e39087d2adfc1009ce09f78cf65f4948d041","datavalue":{"value":"binary constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$B2F69055-F385-4EDB-8869-D1BD1E06FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf0ca650130533bb6256e5255aae149cd9bb7df","datavalue":{"value":"bit-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$18A31C34-A42A-4AA8-B1E0-6158551432E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$6BA16D4D-2A5D-4683-BC5B-DBAC171C64A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$DCC6CA56-A021-4584-B55F-DD6670CCBBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31b9d48e4d6ada7280df63214790cd7776fff41","datavalue":{"value":"domain reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$5E6E992F-5B7F-4089-B452-84A032E95068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44592e6d294de856a503bda17811fb7a081d51a0","datavalue":{"value":"focus search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$2EE01929-2B95-462E-B126-DD373138E5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd60d01bb39556edb3deb41d76657364960828e","datavalue":{"value":"forward checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$487BF83A-DE69-4C01-A90C-4F60C463D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b839e76af062ca0adaddea1084c7755a6e81a38c","datavalue":{"value":"graph indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$A3A61DEC-425E-4FAE-83D8-9F4F48D69B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d081f341675482a4f5edbe7864e1ef820d8aea1a","datavalue":{"value":"molecule matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$920821F2-3029-43E4-AD4F-92D467B239FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4d23e10982dcc3d32453a064144f2c3e04e1373","datavalue":{"value":"prematching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$57C1FEB5-9998-4DD8-99BD-CA7DEB44FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360315f6b3be34d9f77e79e58366d2e2300a1791","datavalue":{"value":"signature file","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$13B4DD38-08CA-4790-92A9-3A36081BDB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406228$2C23D621-9A76-4BB9-9074-BFF8CBF6CA9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41fbe03eae65b602219e30f838f9a95c7f1a8e49","datavalue":{"value":"Q56270752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$915C2D21-36A6-45F5-A162-583869636C9E","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":"Q5406228$4010C815-2758-4CD5-BCF9-9AE22E449B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e8b7924414da551e447cad45855fadbcbdc98e2","datavalue":{"value":"https://doi.org/10.1145/1671970.1921702","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406228$E54B8086-DCB3-4335-8BE8-8EC186121B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a18741fd535b6d3269469d257f3988f3b85e4bc","datavalue":{"value":"W2010532254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$8A4EA5E0-BE4E-483B-8672-D7EDC5BC5E11","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6a596b5a5793e5f8d0179474914dcc4d7e216164","datavalue":{"value":"journals/jea/Ullmann10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406228$6ABB68BF-1C55-4FC3-8574-28BC07140326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82711f3d22e80f962bb118f3ee170da4930dab3","datavalue":{"value":{"entity-type":"item","numeric-id":5715726,"id":"Q5715726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d19adccbdff885e9f10f5d2a868512495b8e4a","datavalue":{"value":{"amount":"+0.8766968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$5ED85421-CC64-486A-B4D3-89BC859C4161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52b6bbc7b3d12f64b8d0d20eadcfd8fa6c2d049","datavalue":{"value":{"entity-type":"item","numeric-id":2011567,"id":"Q2011567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47db19a777d77488445729a03342bedd34b2334","datavalue":{"value":{"amount":"+0.8736697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$4C5EB367-2106-45DD-82F2-F5AFA9C5DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8ed5f0834313a48c682658eaf443b0c09a99d8","datavalue":{"value":{"entity-type":"item","numeric-id":3557070,"id":"Q3557070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b6afa70fe398735ee6ecfcb1edfe1193f306a8","datavalue":{"value":{"amount":"+0.87254417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$A7018CF0-FE83-4EE0-BDC5-184400325924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b80ee0f6eed18faa36921bbb754070368e2122","datavalue":{"value":{"entity-type":"item","numeric-id":3386610,"id":"Q3386610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27817bfa635a4129d3fdb956d5dc4fb818803175","datavalue":{"value":{"amount":"+0.86578774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$4EDACE8A-6797-433B-B05E-8C8B79AFFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db243c484ecbe4c8541c0b4871c0e63c2dfa456","datavalue":{"value":{"entity-type":"item","numeric-id":2051567,"id":"Q2051567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681b8e069fe4a8b7a1f1598c2a142ca281c14465","datavalue":{"value":{"amount":"+0.8634134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$B0C4D373-F38C-462E-997C-9AE89C2592B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4513f8630cb8c819f82d6920b40137c1bc1eb6f","datavalue":{"value":{"entity-type":"item","numeric-id":2077912,"id":"Q2077912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ff0e19578010065f9861ce16a07bddcb7a2f86","datavalue":{"value":{"amount":"+0.862736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$A5F1D1A3-EDDE-438E-AAE4-2E79B2EB4CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb02a597db6bc8fbefa867f8ca47e3ebda3cf632","datavalue":{"value":{"entity-type":"item","numeric-id":2441770,"id":"Q2441770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec198b369d25123ccad49e33e201f866fa5264d","datavalue":{"value":{"amount":"+0.86100256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$37755940-1FA4-425D-977A-69328BE8F6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f765da4ad0952b9e5d9fb12e4658730b58ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":606895,"id":"Q606895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025fa8221421f0403d7340d6a1cc759c545ac5b5","datavalue":{"value":{"amount":"+0.85993314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$AFF3168E-7A1F-478A-9A3E-7BB786294614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49320b32af95cc248db116c04b2b353eb4bc9e46","datavalue":{"value":{"entity-type":"item","numeric-id":5090464,"id":"Q5090464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3f8d40fecad406224ccdd1df1d5f0ef0ec473e","datavalue":{"value":{"amount":"+0.8594673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406228$6A724B9C-CA31-4681-B56E-C07960FBF431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406228"}}}}}