{"entities":{"Q3423449":{"pageid":3434152,"ns":120,"title":"Item:Q3423449","lastrevid":50038714,"modified":"2026-01-12T18:35:13Z","type":"item","id":"Q3423449","labels":{"en":{"language":"en","value":"Introduction to algorithm theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129318"}},"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":"Q3423449$27832F62-AF8E-49AA-95D9-1AC9B923F2C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f02fc1a327c20ce85591b24d2e034c7a371fce09","datavalue":{"value":"1115.03002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$8FB006AC-5491-4C7C-A88F-A86978D8CA3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2d00c06f1c4ab8e420e766b9c083f74236f69a","datavalue":{"value":{"entity-type":"item","numeric-id":3423448,"id":"Q3423448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423449$766B59DA-1E03-4F2C-B60F-3F61867B0CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"262f2cd3bbc7cbc18b966adf7a024d1af140fc20","datavalue":{"value":{"entity-type":"item","numeric-id":1188917,"id":"Q1188917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423449$20DBD3BA-5C73-4657-8D6B-31DB5D698458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a3b4fabf1352cf2f124fffe01ccc513dfc1869","datavalue":{"value":{"time":"+2007-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3423449$3F622138-3D43-4ADE-BBC6-4649E8FA5BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5eb59e57cdf22dd229e0d8b292a33dd322f6e9d4","datavalue":{"value":"03-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$7245F238-73D9-43E9-BC47-2D799A524849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$50129BE3-89AB-453F-890B-9B04429984F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$473E2E85-C434-4579-8E32-433932164CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$DA9BBD19-8D44-4EEF-B296-EEA98DA6471F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b2d43dd4f8582a9cada4b03b9da8ba9bdbed1d","datavalue":{"value":"5129318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423449$7FF0E6FF-B48A-4DB2-B4F8-3B9EF8702B37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$3F38EA83-B614-4073-A92B-61081293028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$743ECC52-8984-4CDB-B4A9-AE7F858F6D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c793e4ef922b63ba92ca1e835bd270f4b8730103","datavalue":{"value":"Post system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$077C07A9-AA0A-4F84-9794-44FC078B0318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$F9339319-B94C-4E5B-9625-4329ABFFE516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feaa1213b5c829279cb4936184b113c29ce6dd0e","datavalue":{"value":"Markov normal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$D36DE468-9E6E-4154-85FE-A59970A4FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0765e65356fbe21988bb33a689b6f9824530b0fa","datavalue":{"value":"partial recursive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$0BDFDC2A-2939-4C61-B47D-1D0B8D199ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6fb185c337462873c00586864cb6ccebae19fe","datavalue":{"value":"recursive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$59142A04-B3EF-4BE2-9684-15A07AC675EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$57067E0E-2DD2-472B-870F-CFA093A3C9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$BEDC1E1E-2E06-4DDD-9AE4-D453BB45046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$29B4B061-CE54-4BC2-B978-D5A63990DC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bd861ecc038a29fe6e6c5fe79a0a8ed9c83b7","datavalue":{"value":"numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$79A05046-7724-4A1F-A411-BC64F751DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$155C3AB3-09F7-4273-9406-9720F87BE914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$99FB7293-ADC7-4C1F-B2BF-31799F51ECE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423449$557C9AAD-4BBD-474C-97D8-A532785E270B","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":"Q3423449$E7D19941-6FCB-45D4-998E-E6DB3781A4C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31f5c1ae87af856317c98effcc1abcc9e138885","datavalue":{"value":{"entity-type":"item","numeric-id":5286632,"id":"Q5286632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a742182363022dda0899c559808ecc363924c0","datavalue":{"value":{"amount":"+0.7831809520721436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3423449$332C87F2-B70F-4931-AD28-B0DDAB4BFDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9882558101784b94c83d4d01f7be57ddd4e92f91","datavalue":{"value":{"entity-type":"item","numeric-id":4285775,"id":"Q4285775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a742182363022dda0899c559808ecc363924c0","datavalue":{"value":{"amount":"+0.7831809520721436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3423449$F752203A-A5D6-45EA-91AA-1B2F4875C6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14db09bbcd7df5a77dc82777a7dece1b79d7298c","datavalue":{"value":{"entity-type":"item","numeric-id":4417312,"id":"Q4417312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b186ae1bf7282349849fed708671f4cd9b94e9","datavalue":{"value":{"amount":"+0.7799346446990967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3423449$A3CECFB6-BF35-42F5-BE6F-16DBC929D837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49f921a215cbb03cc16875f73736c561ff28ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3392285,"id":"Q3392285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d9b3074b76ea17efb1cbdb169b808b69f3cd87","datavalue":{"value":{"amount":"+0.7742908596992493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3423449$4D37A200-3AFD-4210-B149-105CC7363200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6f5a3ab3acc0a531b3aac11343d823b7e0343b","datavalue":{"value":{"entity-type":"item","numeric-id":4023541,"id":"Q4023541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafaa6b51f95e3b20399c3d0f5287f7d2d927744","datavalue":{"value":{"amount":"+0.7722771167755127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3423449$6EF33B95-4433-486A-8B98-289EF3047D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3423449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3423449"}}}}}