{"entities":{"Q3718150":{"pageid":5748056,"ns":120,"title":"Item:Q3718150","lastrevid":50681372,"modified":"2026-01-14T19:10:58Z","type":"item","id":"Q3718150","labels":{"en":{"language":"en","value":"On Approximation Algorithms for # P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947621"}},"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":"Q3718150$4397D6D2-407F-4E9A-8FEF-32805BD61B62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0a9b72d265fddf71909e5b00cdcaf338a6725b","datavalue":{"value":{"text":"On Approximation Algorithms for # P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718150$07A8CEFD-A6F4-4F67-A6C7-B2E90F7F3231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39947afdf8a2663bfe5d13eb669424fc8e2451eb","datavalue":{"value":"0589.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$7D99377B-65FD-476C-9F29-32A6D957F9B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa82848fce0d90870be051711c1e2cd398c0f55","datavalue":{"value":"10.1137/0214060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$54156791-ED0F-4C6C-BD06-3F31EEE8769C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718150$388D85D9-2D07-400A-8085-CEB8D5B0A543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3718150$E0C10C88-47CA-4B07-AB28-6F227A274A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$FECB8948-E72B-47DA-91AA-FB0C3B826222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d8d2e1f1de5b3882c015b85f81d8b5db10c1f8e","datavalue":{"value":"3947621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$9810F82C-F0E7-418C-803F-95E877CE6DF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718150$6CE833AA-40C0-48B2-9B65-8AC464E15969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718150$E1B1D440-145F-4830-8964-0D0F36ACB271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4cc131090f584d4622745cd6107033365b6e79","datavalue":{"value":"Valiant's class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718150$0EE77DE5-DEE7-4949-ADBC-A445A3FC53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3691e1904f80d89f8eaa4c0657fa1c000709a6b0","datavalue":{"value":"polynomial- time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718150$A482CEA9-1456-4841-A672-9903D601FDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718150$032980D5-E3DC-4762-8DF8-ABB08E8B66BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9fb44c5ff2477d56c0cfee25fba846b744babfbf","datavalue":{"value":"Q56061359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$33604301-F14F-445B-BE5A-52B4A99CD8E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718150$736C3EEC-C528-4B72-903D-87E67D883624","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":"Q3718150$C1B60498-8E91-4C02-9862-831D6C58A133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bee2eaa06299a359eaefbd03491c90e48ea8643","datavalue":{"value":"https://doi.org/10.1137/0214060","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718150$DE4EBF48-0732-4327-9026-4C2B9D0D6D6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bc6e6351cf7c0ffb69d68f344a049a3371caa9e","datavalue":{"value":"W2014603110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$07678ADB-A0D0-4F01-96DE-8B6F6CBDEA88","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a293a12d4970c8cc599fd8a9b1c7d2b8f6576712","datavalue":{"value":"journals/siamcomp/Stockmeyer85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718150$31879DD8-0386-47E9-80CC-121B5E696719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25bd6cad9fb2eac922649fbf9d3976dfee8ef69","datavalue":{"value":{"entity-type":"item","numeric-id":3800016,"id":"Q3800016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9624036295c4b76c578150958a591bf34430e364","datavalue":{"value":{"amount":"+0.8313682675361633","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":"Q3718150$B0C54CFC-6338-4F77-B5E3-1E87A0A5D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbf050578ff3553928013a0a88610938715ba2d","datavalue":{"value":{"amount":"+0.8245728015899658","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":"Q3718150$3E2EF7FE-2335-4487-AB3A-1D77DA8633BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abbe0fc890cd73a4587e461a6e8fdcad3584f1c","datavalue":{"value":{"entity-type":"item","numeric-id":809598,"id":"Q809598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afd34686ac3f4f90e7fb1170d7a354e0b56e92f","datavalue":{"value":{"amount":"+0.8228060603141785","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":"Q3718150$0BE49211-919C-4E0E-927B-9ECB45983C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9418f5a90fcaecf815c5c989c0831f4ad7511a","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02f73bef3d958223a5869739621f382b3f2221b","datavalue":{"value":{"amount":"+0.811204195022583","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":"Q3718150$494C9D6A-2A48-4CB6-9150-45FDBC8C3297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3037abae775d1c0fe2794edbb26deab40322a9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1894456,"id":"Q1894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6796e9ff3b52c9c70249a1a5282686b2167e5dd","datavalue":{"value":{"amount":"+0.8040200471878052","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":"Q3718150$5023536B-E3B8-4CBB-A20D-DD770841213A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718150"}}}}}