{"entities":{"Q6970266":{"pageid":21324660,"ns":120,"title":"Item:Q6970266","lastrevid":84048221,"modified":"2026-05-08T19:28:16Z","type":"item","id":"Q6970266","labels":{"en":{"language":"en","value":"The complexity of resilience problems via valued constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053989"}},"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":"Q6970266$50288FEE-FAD7-4123-97AE-190E93E2727B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2621d5ec1471aff7c57f0dddac9569d655e47cb","datavalue":{"value":{"text":"The complexity of resilience problems via valued constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970266$8E7F11F3-632B-4241-8E81-713B5B3215A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dee50308baadf197576cf73b9add8b75b2ce5487","datavalue":{"value":"1573.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$81102EE3-D644-4C55-9B1E-AB07946523A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"833e64ec900e0fe8519abe0ee48180075e4376ba","datavalue":{"value":"10.1145/3661814.3662071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$62A5B231-B107-4D92-8DAC-D4EF04676379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$DA0F87F3-8724-4026-AC4E-173618F4C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f8822f1e45dd8dba89f3c95fad15232f30b806","datavalue":{"value":{"entity-type":"item","numeric-id":2701323,"id":"Q2701323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$FDBBD21A-D6F2-45BE-B669-DF5F05E7AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22db3ca50466332b07467138807079dd11905aeb","datavalue":{"value":{"entity-type":"item","numeric-id":420807,"id":"Q420807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$A12A82E4-5350-4222-BE1A-F74C8353B004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66c9695eb20dc9e6bcc46cab6b3e0d2faaff014c","datavalue":{"value":{"time":"+2025-06-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":"Q6970266$C3265BA4-54BE-4162-82C3-0656D2709BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$58AB6E22-201E-4F63-80F3-E166290047F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$3EE7F607-AF44-46FB-84C7-935B0ABD4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$41748012-B3CD-4CCE-ADC3-6B40FF1A9239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$E2C645E9-C7DB-4DE4-8A0D-48FED3B4D485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13b525a06e2e517190ee2a3420f1aaa2b66fd57f","datavalue":{"value":"8053989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970266$1027FFD1-539B-4877-BE2C-4F3EDDE1C5C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636136bf4cc795ca6c1fbfd9a7c8593c0e2311d2","datavalue":{"value":"valued constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$7FA6BCEE-D7C0-4DE9-8177-C2D42F63588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$3943887F-98CC-4DE8-857E-2633D4C506B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1625684ee1906c78ea5e52376065e793cb680f","datavalue":{"value":"resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$53E1B28A-2A2E-4B25-9826-A67D86C4E548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3190681ca8e0d0f051777607ba9989abd52b9bf9","datavalue":{"value":"oligomorphic automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$FB951D0D-62EB-4AA4-9D87-C8635650076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$314F3214-33E8-4E22-978C-9C5543E8CA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15497a820e02afbb83d864dfc7e3f35810021a45","datavalue":{"value":"pp-constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$40254FF9-736B-444D-BCDA-D98036010CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b9ab0558ea001fb84d873b67801a9333530956","datavalue":{"value":"fractional polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$13968778-777D-4392-A8A4-C9E3606B0E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db9943b06fd9f41a7050124fadd5794aee7b433","datavalue":{"value":"polynomial-time tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970266$7B27D3FC-7EBE-4FBD-A158-E865EFFB237C","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":"Q6970266$50F3C7AE-4B24-4730-B461-E98CDC1B76F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$AAA3C44D-CA01-4373-BC0F-0355B2BF3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1ff3bbdad58ba73d223d82904d17dd65746329","datavalue":{"value":{"entity-type":"item","numeric-id":1709740,"id":"Q1709740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$7ED405BE-88B1-45F1-9770-EA17C078E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab2d36d1f521120c2fb7d793eeff5f2e8e5598","datavalue":{"value":{"entity-type":"item","numeric-id":3388253,"id":"Q3388253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$F92B8627-BC42-4103-A593-F1F88D8CF844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3c611077059cc1ec3ca879e1ece5fa3c9eb978","datavalue":{"value":{"entity-type":"item","numeric-id":7022387,"id":"Q7022387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$4ADED1BB-6772-45C0-99D9-326C906B45FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d858fa38f46d03275312a8ea7f3b6db4597553b1","datavalue":{"value":{"entity-type":"item","numeric-id":929295,"id":"Q929295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$3CB2001C-4AA7-4A79-B654-8D46E59C4EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc1eecf48ee078b8a08b9cea2a5f1f3c5d84b1","datavalue":{"value":{"entity-type":"item","numeric-id":5145282,"id":"Q5145282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$E1AD89EE-13B7-44BC-9DA9-883CC49E37A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdde27e222eff6a40f969ac0977d83ec8d40258","datavalue":{"value":{"entity-type":"item","numeric-id":5056366,"id":"Q5056366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$24F97095-E4D3-4661-8D61-0DDCBCAEC45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a8d73b67b0b9c4acce2146ac8dce6e3df2a0b4","datavalue":{"value":{"entity-type":"item","numeric-id":4643958,"id":"Q4643958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$5736AD4B-D372-491A-8CB2-BB65C1E391A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92c70df10303d0634e0aabe9fcc3f8eab1755fa","datavalue":{"value":{"entity-type":"item","numeric-id":5292624,"id":"Q5292624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$B683CA31-86EC-4106-9221-92150FE6D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96c196a60d1ac0e87d9d43894e0b53943e04962","datavalue":{"value":{"entity-type":"item","numeric-id":5000252,"id":"Q5000252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$A27278FA-E214-48C5-958D-AF66DA9B6E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3837266a7c4db9df462036552da332d84df9816","datavalue":{"value":{"entity-type":"item","numeric-id":6946351,"id":"Q6946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$3DA04B68-445B-4194-AD44-D3B13240E711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075385ab0f9cec9e72ad6f715d7267d9b2ed12a4","datavalue":{"value":{"entity-type":"item","numeric-id":3995219,"id":"Q3995219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$98D51349-FEE0-4833-ACB3-76DF590738FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9691df3749f2125edb5d7ac13b8a5670d4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1293133,"id":"Q1293133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$EC6C9DA0-C852-4BAA-B602-A4B07D92D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c8d947a3c297fa4518720940b46ce999b1e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5396951,"id":"Q5396951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$DB97F9BA-B83A-4C31-B586-4365320DEB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3418d6ef980c9aef0773d01dea0c7229cf4e11","datavalue":{"value":{"entity-type":"item","numeric-id":3524237,"id":"Q3524237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$78C97F2B-2BC3-44F3-8CD3-4AFCD900FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$4BE5B5B8-B58E-4FFA-8BC8-E1502A8E5E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9354bd155a6fb632c0e67f613e875e4b846ed9f3","datavalue":{"value":{"entity-type":"item","numeric-id":4973854,"id":"Q4973854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$D0CBF432-2AEA-412D-9E5E-1AFDF3873B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf44416f275c86e5b4293c141df3f2e4bf7eccd","datavalue":{"value":{"entity-type":"item","numeric-id":4336034,"id":"Q4336034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$8AE725D0-3018-4709-8716-453271FE86C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48109987aa1068a3d02c0cf68fc5e33d6ffd86f","datavalue":{"value":{"entity-type":"item","numeric-id":5213570,"id":"Q5213570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$F3DEF449-B0D4-44CB-8CA8-A4EF0DDA0680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ebd76518f872d3df1e33713eb004824e5850f1","datavalue":{"value":{"entity-type":"item","numeric-id":4583880,"id":"Q4583880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$37928002-8A7A-4628-BCF3-38DD406C6593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b5996092d41a5f8e212fd5eeada0d888660f6c","datavalue":{"value":{"entity-type":"item","numeric-id":6147257,"id":"Q6147257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$508934DE-1ADB-4E6C-937B-EDFE921771C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0204b370fda205d964e7602dfc60e6fa042d384d","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$AD4F8FFD-66B9-4339-9493-9C9CF5D9AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c996b184fe239aa4323540efb12ee1528aaad1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5091236,"id":"Q5091236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$69EE6453-5A81-49F2-BACC-64458D20C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$F467F247-237C-4A81-A272-649ABDCE9E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$BB444BDF-B761-4231-A68B-D2872CC9D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9deead844cdad42f35a7a4c2d6880de2af9125","datavalue":{"value":{"entity-type":"item","numeric-id":3448842,"id":"Q3448842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$C774557D-FAE3-4FC1-A3C5-3F988E08E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60b47fea4e77f3bb92cef1aa01656938c9dc3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4993602,"id":"Q4993602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$8B82AB0D-D635-45A4-96F6-C4BF717C0ABE","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":"Q6970266$8547B59E-B113-4E93-84BC-D24D1BBF9D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f0d5d06eb8f30a0d71ed29f48211a4f9dca39","datavalue":{"value":{"entity-type":"item","numeric-id":1850486,"id":"Q1850486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$AB9ACD38-33E7-46F5-9F23-C00013FED9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da63efda83f45dd5b78209d4d10341c8ebc5f73e","datavalue":{"value":{"entity-type":"item","numeric-id":6829225,"id":"Q6829225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$04AE55D1-B606-408D-9F2F-F9FF8830581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a946cb09db3a8a11c2836a9438da9e77c5fde6b","datavalue":{"value":{"entity-type":"item","numeric-id":5032030,"id":"Q5032030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$8309DDD2-2C7A-45FD-9EA4-9CDF9E863F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$1431BC04-6B69-4535-91A4-0078F1549362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9226a7837ba0d54b178bf75a6afc44b261eee7d","datavalue":{"value":{"entity-type":"item","numeric-id":6946350,"id":"Q6946350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970266$E7F6FB64-45AE-45AE-9B0F-CF08A3AB8503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of resilience problems via valued constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_resilience_problems_via_valued_constraint_satisfaction_problems"}}}}}