{"entities":{"Q1342869":{"pageid":1353608,"ns":120,"title":"Item:Q1342869","lastrevid":43044946,"modified":"2025-07-17T04:53:40Z","type":"item","id":"Q1342869","labels":{"en":{"language":"en","value":"On search, decision, and the efficiency of polynomial-time algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 711704"}},"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":"Q1342869$8E658225-7D21-4025-AEA8-0BE9512698C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c37ff9fd7a010b602c051e6a6073f5b2e1c06ce","datavalue":{"value":{"text":"On search, decision, and the efficiency of polynomial-time algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342869$F305F1EF-FC0A-4C88-B05A-CDDBD77BF145","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e90e677ab0a6d1c7a11d2e69e1430352b5a5f0d","datavalue":{"value":"0938.68599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$BDD23E54-2348-45EC-878F-A7A2868D6F75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1ebd9136c099d51b2c77d41723caccb3424d2be","datavalue":{"value":"10.1016/S0022-0000(05)80079-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$E933F02A-5F8A-45B9-926C-30A7FD30F0D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$D800664A-61A0-4585-82D2-CD4E62E88611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$FEDCFAB7-B8D0-4751-9519-3B0689DE8C8B","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":"Q1342869$BDF62EA9-3E46-45AC-AACF-214345CC5FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342869$A5622BEC-2197-4164-A229-0BF545A566C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$0EC15969-A352-4E60-8564-2849FACAE6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$DB81BAA9-26E0-43B9-B95F-24D3F74EB6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$E1B6112E-E199-4C3B-94D3-DB52B924F6EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d28708eff4faa4ddc3fb005c8f1f235c3c8be92","datavalue":{"value":"711704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$BBDEF8C6-BC94-4A89-A09F-3451BB35EF2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9bcb1bdb1b679909061b565b77d3df94a18fabba","datavalue":{"value":"Q57360134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$B63D0ADC-311B-42CD-A261-8DB8B270EF38","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":"Q1342869$879C8CE5-B842-40D3-ABB3-21A44D643B04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b380a1ce32045c7de80f882098d474cdda0d878a","datavalue":{"value":{"entity-type":"item","numeric-id":1098635,"id":"Q1098635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$F6327DE9-38C0-4695-B69D-865A3679FAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$296596CA-3EF5-4DCC-B06B-68B2290652C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335b5da5237e09829c74e547e778d11cbc847e23","datavalue":{"value":{"entity-type":"item","numeric-id":3989017,"id":"Q3989017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$C727902C-B137-426D-9338-EDB8EB23352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab8ba5ad82b9fd9e70f4f6e59d5e26aa6fdf3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3773882,"id":"Q3773882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$59E4077F-A13C-42AD-BD71-8C8DAEED4737","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":"Q1342869$8C2FAF74-9A2E-49CE-B6E1-D35C34C3EF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47e402f3b3af8bc495d9fcc066c3f8f6348dea9","datavalue":{"value":{"entity-type":"item","numeric-id":774142,"id":"Q774142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$97021BF3-2B9F-433A-BD07-CE4375BE50EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$6B1A6272-1ACB-4C12-9F7C-0401D93D1C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$BAE3DCB6-6E7B-4361-8902-46FBF58640B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$F9A59387-9A25-4952-9DF3-86D542EA482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$133B0BDA-B9A7-4B7A-A326-B73F0828AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342869$3026CD90-F01E-4B47-90AF-3B0A23513D2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d78a1790b1ba73b9e77e916af89b0950db6fefe","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(05)80079-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342869$0300D69E-A502-4930-AA81-AAF73C4CA174","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e971c2c1e6081a99d8d54d891faaf604deb0b4f","datavalue":{"value":"W2043344835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$2F4E7C79-7DA1-4671-A10A-E6BAFFECC92C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cd94fb1350292d6e991db72f668f53a6707e8400","datavalue":{"value":"journals/jcss/FellowsL94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342869$5B1400C9-48AB-4032-9D97-D567E61F1F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342869"}}}}}