{"entities":{"Q4747510":{"pageid":6777090,"ns":120,"title":"Item:Q4747510","lastrevid":28891586,"modified":"2024-03-05T16:13:08Z","type":"item","id":"Q4747510","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804840"}},"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":"Q4747510$FB836808-E02F-46E5-90A8-F8EF177C3366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5f9d0c99f568341e0b155d2e279dd03a08a42c","datavalue":{"value":{"text":"The NP-completeness column: An ongoing guide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4747510$51BC7BA7-8FD4-4700-AD0A-2B3C33060679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97366f2799f0655f4ea4c1fbf22eadabfca03f30","datavalue":{"value":"0509.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$4D8651C3-0683-4153-A2AE-982248D22C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b9517c8f183778b0ed5b4c0c4ca06aaeb4a202","datavalue":{"value":"10.1016/0196-6774(83)90038-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$46BC4045-794C-4EF0-AAF9-D8FE4F796D07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747510$4D956816-F712-4F18-8C05-9AC23211CDDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q4747510$7B40FBF1-0912-4875-AFD2-B5AE233CDE12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$E124D6AA-3776-48A3-81F9-826B0AAA194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$D7F65298-A52B-4E1C-8525-78569DA4D8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$6DE310CB-B3C0-4E9A-BC20-C8436BFDF003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$4888B276-35F4-4A25-B80F-B8CCA77BCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$4D2443E4-CDDB-49AD-A14C-B0B0BDFF0C2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e84a7aeee5695d288f8921a00ae8022ecbe590c","datavalue":{"value":"3804840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747510$1FB1D44E-9832-43DC-956F-92B61F9ED17D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747510$4058B80E-BF37-481F-8E19-DE04159BCBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90894f185013e534f70e51d039e89d83fea5b590","datavalue":{"value":"diophantine approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747510$04F3ADDB-7625-4C56-A602-4AAADEB10356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747510$8A807DF5-3569-40B8-A591-0CA3C599FA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4fefc695e6598f9b6e20837114c2f5c3399492c","datavalue":{"value":"robot arm reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747510$58B9A28F-6877-4C7F-A589-A9E1E821A273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747510$F46C4F49-8CBE-484C-9862-091873F1EF37","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":"Q4747510$649C6857-222B-4A13-A0D3-B4A22EEC24BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4747510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4747510"}}}}}