{"entities":{"Q1259164":{"pageid":1269914,"ns":120,"title":"Item:Q1259164","lastrevid":42985465,"modified":"2025-07-16T15:17:31Z","type":"item","id":"Q1259164","labels":{"en":{"language":"en","value":"On the complexity of computations under varying sets of primitives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3637280"}},"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":"Q1259164$BA03F831-7439-4019-93FC-3947A2D83C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"451f6f54b7f386ca840f8d20fc03e53eaf0ed189","datavalue":{"value":{"text":"On the complexity of computations under varying sets of primitives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1259164$FC8C9F90-4645-4DC4-A299-803769744E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2beede2866077f73618c46bdc0ee9c2701af4374","datavalue":{"value":"0409.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$ADDBB248-9D0C-49B3-B1BD-D97D4D288E6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1039ce2ca3cd5feebd1c2bed24b639bf9bbbaa9e","datavalue":{"value":"10.1016/0022-0000(79)90054-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$B3B04229-F13B-4B0F-82DE-13E4B6BEA44E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$758D1EC3-0607-41EF-AF96-93C69D2282BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$0BB17347-A6D5-4039-B523-88D3E4130993","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$3D13C864-E603-41B4-8D0C-F2F68DE72486","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":"Q1259164$4481F05F-E3E6-447C-98A7-21801219B9A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$366C2804-553E-4C77-B342-BDB533F5429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$8C844C54-93DD-47BB-A3DD-8E3C297A621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$DCC524F7-7DFA-436C-B1DE-1EA101A04F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$2CEBA7EB-412B-4AC4-BB31-482B442858AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb1b034fd413220f83f037dd6fdc7d7d944874e","datavalue":{"value":"3637280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$F813D5B5-F6A4-4D90-96D7-3CA3077390FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259164$42A173A5-E1C0-4A6F-AE63-1521FDE57A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c933621364922c48d0d55564a977d691b9f214","datavalue":{"value":"Search Programm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259164$96E77049-B5CB-4095-AF3B-09C7E349BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae88477a6d3e8961cd9ac7cb69adc11c5b095157","datavalue":{"value":"Generalized Hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259164$243BDCA5-EA81-49B9-B395-6EAD3CF6A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3719221881c96b0163a43e33e9a703484587d504","datavalue":{"value":"Search Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259164$A87BA114-6530-473D-84C5-7CB15A0C956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfce1ed309abb2b2a987a35ce883e45e860385bd","datavalue":{"value":"N-Dimensional Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259164$F5A7BA27-5D19-467D-95C7-04E41EEAB15A","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":"Q1259164$CDA2491F-C20F-4F3C-AA21-573548DF54C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c304f9fb49bb681c184d7c0a734d10a5ac1bf1","datavalue":{"value":"https://doi.org/10.1016/0022-0000(79)90054-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1259164$17790A5E-214B-4244-ADCE-FD8A885B666A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cf696a5e2ab28b6a2a76b1a4b92db3d9447fb46","datavalue":{"value":"W2050394746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259164$296798F3-2534-4DCF-90E7-3BDDDB09E91E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97e2546e652a2f13bf86b1d7c1a28404f71b623","datavalue":{"value":{"entity-type":"item","numeric-id":1230654,"id":"Q1230654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$2983BA49-919E-4966-851D-CB91B4FA9ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9e232f68336d7ae8cf0bc4c0bb8edd61f7b5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4134963,"id":"Q4134963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$2DE97C07-4FE1-411C-9DF9-892916BE4148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dafaebadaa856d5013d925b7e550701ae99578","datavalue":{"value":{"entity-type":"item","numeric-id":1253918,"id":"Q1253918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$C8AA47D8-893A-4DD6-A9CB-D7976B6A75EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$4DFF2B69-D49B-4540-A9D8-6E16379C606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5274c785b02172c31818029b1634d7c2e6301d7a","datavalue":{"value":{"entity-type":"item","numeric-id":5822841,"id":"Q5822841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$2EBE4E03-0CE6-44F6-A606-492B7E3FEFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb19f12b7c7c70b4050c076bf47c50f4b7b37bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2265260,"id":"Q2265260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259164$DDCA7242-DE2C-4B36-912F-46A31A1307F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1259164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1259164"}}}}}