{"entities":{"Q6842460":{"pageid":20551474,"ns":120,"title":"Item:Q6842460","lastrevid":84284198,"modified":"2026-05-14T15:40:21Z","type":"item","id":"Q6842460","labels":{"en":{"language":"en","value":"Sensitive instances of the constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174014"}},"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":"Q6842460$9ACA0721-AB97-4E6C-9DB8-1720E3901CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d737dc4c84e81a88a09c6a72dbc93d3da0cd7a8f","datavalue":{"value":{"text":"Sensitive instances of the constraint satisfaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842460$C07845C7-4332-4EE2-AF79-41A9B0E502E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01a6033475faf7a0ac3f1e3d4de4c8b073ea3959","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842460$8E37751E-7B00-4340-8B9A-EE9E5C477A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612ceaee2e01226be6266b6156f9145d1fae19d0","datavalue":{"value":{"entity-type":"item","numeric-id":494632,"id":"Q494632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$B85F05AD-AAEC-4B6D-9B32-41B6E7F48140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7819e40fba60229f4cb993c9b23b1f25939772","datavalue":{"value":{"entity-type":"item","numeric-id":494633,"id":"Q494633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$7278E069-E6BB-45BE-B74B-F7FCF2AF1C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5d4582c09e8350b74f78568082933e433fa263","datavalue":{"value":{"entity-type":"item","numeric-id":6339806,"id":"Q6339806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$DABA2C8D-BC6D-4D9A-83A7-646051897D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ec3a184ee9128fb8bc3f92d474dabf7539704d","datavalue":{"value":{"entity-type":"item","numeric-id":1001910,"id":"Q1001910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$D4BC8A4D-BF07-4931-AF9F-3F9E87593470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842460$B727484A-C9C3-4503-B02B-D10D37C45345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842460$DCADA96D-701D-4823-B4AD-A45ABCD86308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842460$1B3BC48E-F5F1-4A52-BC4A-DC9C3FE5C60E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff14fa0f74b77296d5a1eab0ebb37e160b80474","datavalue":{"value":"8174014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842460$CDFB7478-EF68-4E84-8F08-8253AFED451B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$04272D12-0CB7-4D9A-BCC9-E8FE8856B16D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842460$A49FFCC3-701B-4C22-8233-BE4F41E030E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789311983b62db7229ee55cb1e9f6ddbc5cb9513","datavalue":{"value":"bounded width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842460$C254A104-9E9D-47EC-A29F-E862E93D2734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3553d808ecb3af63a2267a3f7263cd0f75ab1bf3","datavalue":{"value":"local consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842460$60ECCF9C-20E4-4DF1-9079-7679CF7803B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22be8a6884194e858c9362190bdba8150416e6b6","datavalue":{"value":"near unanimity operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842460$38971CDA-DEB9-4E77-A75A-33B13BD6A2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0ebc25363c5657990b3e84ffd7c433d5dd6c74","datavalue":{"value":"loop lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842460$9428C7E2-4B81-4C37-B922-928CD18BCED3","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":"Q6842460$41C19E46-8A44-4999-B9E6-AEBD1130C67C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"524a128b67098c301f4b4b48ba9c46351e78d895","datavalue":{"value":{"entity-type":"item","numeric-id":1211524,"id":"Q1211524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$27FC1441-720F-4BB6-BEC8-0DC4FCC1126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4c7ad84dafa9996db1476233443cd69f51afde","datavalue":{"value":{"entity-type":"item","numeric-id":4907620,"id":"Q4907620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$98015374-1022-45F8-9B0D-7D9D5F4CA82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c160cc599eea6fe8aec608732a6324f72b3b67","datavalue":{"value":{"entity-type":"item","numeric-id":2826031,"id":"Q2826031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$05DA75B9-3EA2-46AF-91DF-0A791C920C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afad22918132100df71892e66b57c1ca2b4bda","datavalue":{"value":{"entity-type":"item","numeric-id":3586190,"id":"Q3586190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$294A897D-3FC6-4D76-A710-C3A04513D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$C3BED9A7-2D09-4265-ADB3-9D9949578FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7c92e9d594f264abd95f8ae9f1fa3937831bb6","datavalue":{"value":{"entity-type":"item","numeric-id":4993595,"id":"Q4993595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$52A2E8EE-AC33-457E-89F6-9FFFE067C8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2aa9f6a4eb970f9ffbb9cc6da69541b953c20","datavalue":{"value":{"entity-type":"item","numeric-id":4993594,"id":"Q4993594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$6F9A8016-F459-420C-8EA2-C1D4D64F5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065f681ad6294c521ffd2561eac36ad36e0bf5b0","datavalue":{"value":{"entity-type":"item","numeric-id":1226115,"id":"Q1226115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$1722C453-8C97-4DE3-B862-DBB1B027FEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a7219a33517e94c6eaa97235309fab848647c3","datavalue":{"value":{"entity-type":"item","numeric-id":1936249,"id":"Q1936249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$086C691C-54B2-48AC-849A-284AFFE2DD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c693291538f814bb5a20eec8a4d9f309c78a73","datavalue":{"value":{"entity-type":"item","numeric-id":6946445,"id":"Q6946445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$2544695B-E934-48AD-939E-ED3897943241","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":"Q6842460$328B4F33-CE09-43F5-92B9-EC4D64B03551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa5795a5d089c4a4b42a305bd9e03cb3364b56e","datavalue":{"value":{"entity-type":"item","numeric-id":5686074,"id":"Q5686074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$C05EFA5D-A102-460E-97EA-C3AFA5C5AC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$B76FFBF5-203F-45A8-979E-C37484274F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e39631dcc8f7789ffdd96f06a56ebfb90059618","datavalue":{"value":{"entity-type":"item","numeric-id":1193496,"id":"Q1193496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$F44ED04E-DA26-4DB3-BC68-222D2499F7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2576ed093c49c3a19e4ccfb584b3c402462cb50","datavalue":{"value":{"entity-type":"item","numeric-id":2351504,"id":"Q2351504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$65354BAD-805C-4805-B79E-037FF7045969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a8a3722bba7548c408b88c59e898ea9b596305","datavalue":{"value":{"entity-type":"item","numeric-id":4601484,"id":"Q4601484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842460$C06C4439-15C9-4A7D-A522-BC8686DD34EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sensitive instances of the constraint satisfaction problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sensitive_instances_of_the_constraint_satisfaction_problem"}}}}}