{"entities":{"Q1137948":{"pageid":1148697,"ns":120,"title":"Item:Q1137948","lastrevid":42902540,"modified":"2025-07-15T21:17:15Z","type":"item","id":"Q1137948","labels":{"en":{"language":"en","value":"Complexity of problems in games, graphs and algebraic equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3670232"}},"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":"Q1137948$C3CD05AD-C958-41B1-AE17-4A4A755C9210","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d4de36966fe7fd59e02e6f393a6e81d65cd2ba","datavalue":{"value":{"text":"Complexity of problems in games, graphs and algebraic equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1137948$000483C8-8092-4A23-AACE-BDDBB9098A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da35e35127278a1d487c4c395e87ce7f1d69fb02","datavalue":{"value":"0429.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$64FC620F-824D-4537-8036-27ED11DEF6D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42d01b67c65d531180b0aace72a4cd0d2749285","datavalue":{"value":"10.1016/0166-218X(79)90012-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$D388F41C-4370-488A-AA7A-13959C73C429","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$09302B2F-5EA1-4477-A1B5-58E0DBA8BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9859a4dcc00fc8d1566f43eb1abbd6d402c90633","datavalue":{"value":{"entity-type":"item","numeric-id":751803,"id":"Q751803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$6CFCC0ED-D749-4581-B437-98E06CD16A62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$FF96E3CE-61F2-4BAA-B7AA-30EE031182C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1137948$DC52A5DD-2A48-448E-A299-E54ECDCAA571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$7645381C-754E-4249-B104-49BAB4E00BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$9543CBB2-76E9-4FCE-B50F-9665B84AE946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$815931FE-0FA2-48AD-B867-E82500C13CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$246071AA-0F9B-4AF8-BE86-B701A5DF2FCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22c8bef00f372e6619ac62b19f3255c5fd5ca8b2","datavalue":{"value":"3670232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137948$72141210-86DB-4541-914C-D7E7C4B6F2C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151a15b6f5313c7897558166080af85b5eb1819d","datavalue":{"value":"board games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$FB2CF5B6-758A-48EA-904D-F6D03128EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8774cf3265017e3dcdd3b05c5996a98a42a852f","datavalue":{"value":"existence of solutions of algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$D7F6A8DB-0FF8-4BED-8CC3-811FB3940A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$9BB8E777-9894-4AC9-A313-720A3C86BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$BFE75796-2151-40C8-B102-F69F4046280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddfa19fc23f83bf5ec17089344555dce3d002f97","datavalue":{"value":"NP-hard games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$7B31BB16-D3A3-467E-9179-AF3B3D8D51D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a23d15bc9cbd737803a12e8c552f3c4e83e1665","datavalue":{"value":"NP-complete graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$81696CCE-9630-467C-A34E-A1BB20468D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c9f722854596dbdfc59459c8897a45016e47c2","datavalue":{"value":"NP-complete abstract algebraic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$41571F25-BD41-45AA-A930-9E29928D5CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427642ce96b841fbd5baf8ac4a0d2db657b11dfd","datavalue":{"value":"classical NP-hard abstract algebraic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137948$67BC289A-C898-464A-89C3-93917E31BB8A","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":"Q1137948$8D458E56-EA32-4E65-8BB1-688E94F15113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$0B98CE84-4041-4198-AF85-8FF84844AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6721d5fa57aaa7577301eadef022fdc33c691666","datavalue":{"value":{"entity-type":"item","numeric-id":5679731,"id":"Q5679731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$40A9BCEF-494B-4FD6-A236-4C06986CD69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$6032C65A-1127-449F-B51B-44A3287AA220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$EF1F3D0F-5603-46D7-AD5F-B5E62CB5F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$9D274DF1-3A27-4D28-9EC8-E4202CFFABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b5ac151b8eb24623afec7006fac4532a6c0da9","datavalue":{"value":{"entity-type":"item","numeric-id":3890456,"id":"Q3890456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$19FE4808-475A-4302-92CC-01A753D38CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1053fceaa9c27f73e8c54aa0296daffb369e4722","datavalue":{"value":{"entity-type":"item","numeric-id":4097317,"id":"Q4097317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$BF28DD04-F028-4ACA-9ABB-E7A01A4790ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$75C4D26C-7A30-42D9-86EF-521FEA080064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$B96FCB28-DAF1-47B0-8251-B84AF9517BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6c9e04750644d62394af9aff319c6de05a08c3","datavalue":{"value":{"entity-type":"item","numeric-id":4157951,"id":"Q4157951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$B970A119-D67F-4D90-B881-E2B324C25A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2db494c199f19d1fe9ad0f5e20b55b7cc0401c","datavalue":{"value":{"entity-type":"item","numeric-id":5516556,"id":"Q5516556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$A5D2B5B9-FC3C-48E4-8E77-3C8FD5D5011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8884c39b26a1b7cbe9eceef9f26bccd675df0b","datavalue":{"value":{"entity-type":"item","numeric-id":5795154,"id":"Q5795154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137948$50DDAEE7-1552-48C5-AF0B-DCD6A32AB378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1137948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1137948"}}}}}