{"entities":{"Q1221749":{"pageid":1232498,"ns":120,"title":"Item:Q1221749","lastrevid":42958403,"modified":"2025-07-16T09:36:12Z","type":"item","id":"Q1221749","labels":{"en":{"language":"en","value":"Space-bounded reducibility among combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3496122"}},"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":"Q1221749$00130B78-AD18-4C50-95C0-6A16ACE35414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590660c6413a6cd0e47d94f82beb4a111c0bf6c1","datavalue":{"value":{"text":"Space-bounded reducibility among combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1221749$CDEB47E9-5F65-40AA-9BC0-882F3013C139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c598f1ee8e80359904c887632f4edca1b1969cc4","datavalue":{"value":"0317.02039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$3A5DC14E-2ECF-49BE-A705-395AAA21B157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e57936d8d9540db6b812e3d2da194b4cfef851b5","datavalue":{"value":"10.1016/S0022-0000(75)80050-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$3F63F3DA-E06E-4209-9D84-62BFF0C187F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0b9a436dbb5c7d47b2ec7c8cccc66a852f3c4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1179697,"id":"Q1179697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$3085D349-25DF-4409-927C-4336D3718647","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":"Q1221749$7012CBB1-16CA-4C4E-A041-7F1EEB53EE73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-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":"Q1221749$E0DCEAA4-3DEE-4B78-899D-1A3E3FF459E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$98E4096A-C6AC-4000-96BC-3F765EC1A404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c57a97ec8224598c9dd07c27d0003de648af9fc5","datavalue":{"value":"03D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$DC322E4E-BFB3-4B02-BCD6-903E92633AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$0C83F549-3012-4B91-AC04-B9FF05048DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"710578ffbee802e34d24528c4d56dfb650f708e8","datavalue":{"value":"3496122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$38C445D9-8F41-4EA7-95C0-ABC10AB4E7CA","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":"Q1221749$8623CFAF-14C4-44CC-A044-E64167F254C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$15B4CFC6-C9E1-4D4E-AABB-4A391D92A294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d079ea5b7e9094817b5e7160831dd78ee1de1b","datavalue":{"value":{"entity-type":"item","numeric-id":4133162,"id":"Q4133162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$62418F75-51B3-4F25-B42B-A690159C02C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$591B21A6-D455-4027-921D-56DC0207E2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec674cd4bde89b881c73583dec2eaa91ed89502","datavalue":{"value":{"entity-type":"item","numeric-id":4041559,"id":"Q4041559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$E6F6F2BF-6DB7-42BB-A5E8-09DB4B5168DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$1442C311-B3E3-4549-B86C-3C1F5BD733B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99a1e97e4c0b9150b7eebffc4b5a1b3088104b4","datavalue":{"value":{"entity-type":"item","numeric-id":4404801,"id":"Q4404801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$CFBE7759-671B-41E5-9D52-B7A9D467F487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303aff42bba7cac20f2c31129d466b8c70f1731e","datavalue":{"value":{"entity-type":"item","numeric-id":3276696,"id":"Q3276696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$3D2C7071-35D7-401D-8A54-AEE65F1E6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$3AF44F3E-D369-4CC1-BDDE-DB1697CF3FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$2F8A831C-96C3-4228-A2A1-7882ABA0742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1221749$E4DF59A8-96B8-44A2-984F-E15A5797E53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdfffa4d37d043b6c85010e3257d50936b12ebfd","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(75)80050-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1221749$E3EAE61D-2646-4ACE-BB52-866FD0EDF65D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d062d1286e7c674fa1d6637300bee9dfcd12d35","datavalue":{"value":"W1989887898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1221749$E3A146C2-F5A1-4F2E-92E3-CD02804005B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1221749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1221749"}}}}}