{"entities":{"Q5122318":{"pageid":7151892,"ns":120,"title":"Item:Q5122318","lastrevid":36618929,"modified":"2024-07-23T14:36:51Z","type":"item","id":"Q5122318","labels":{"en":{"language":"en","value":"Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7250774"}},"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":"Q5122318$6C72E56F-9E80-4686-8699-1E9B6CAE7916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a4c215649cb79f44bf827eb9b326cdb07245981","datavalue":{"value":{"text":"Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5122318$A7E373E2-A960-4D31-9859-ADA9C9C460E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcb19e372187da0bce85f51d313704c95b8e043b","datavalue":{"value":"10.1007/978-3-030-40616-5_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122318$A4800526-3ED3-4F86-92CB-A3C52434A868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$092C06DA-0C93-4722-8576-FF764C4741FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01916a707effd1d89230bb721fc7f1bfff6d69cd","datavalue":{"value":{"time":"+2020-09-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":"Q5122318$C32B6114-5088-4254-9010-FE29A780E6DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122318$A2ACB0FB-2434-4D6E-9DD1-9BD2B0A7C428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2005c231322c50a4f000d8e6396c3ed659323227","datavalue":{"value":"7250774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122318$36E5A059-8B1D-4417-ADE7-CCE106F68CFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122318$0089D26B-534C-47AC-9AF7-8187F344052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9421a4954e913a6834fae84916f9e95377ba7ae9","datavalue":{"value":"largest subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122318$73AE46DD-49A1-43B3-B2AB-1D8F3A5B6CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c03d958cb6a0253c22720f56b0b1809de3c4aa9","datavalue":{"value":"quadratic variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122318$C9907D48-1817-48B8-ACDC-A9639EAF9D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122318$2E029070-AB9E-47AA-95FA-7AC62C341E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122318$1A9280E1-82B4-458B-B399-42612AEB2ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$4212314E-4C0A-4E40-84ED-A6C058A75F34","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":"Q5122318$9EDF434C-9534-4631-9144-5000FB9EBE9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b984ca78bfbc00fae018b183c2583b8b033d6d7c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40616-5_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q5122318$600C7ACB-12EC-4004-BC24-91D7F9F898E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01e9b5b74dcb2f4c1d2b64064ff0fc1d639b964a","datavalue":{"value":"W3006151793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122318$E7EF71EF-A2B8-4FFE-83BA-97D61E8242F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$B20570CF-035E-404A-B863-76F281F601BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800de1775aea3026f9567df4b2a5446641c13169","datavalue":{"value":{"entity-type":"item","numeric-id":4982973,"id":"Q4982973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$E814CCC6-314D-4459-8289-7AAC7C56634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$DA9BE5EB-9019-4894-92FB-56ECB51CF65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$68EC3EC2-57E2-43AE-A41B-00A5FB7CD116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a724f408e2ebc911e63b1b49a199eca43610dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2959192,"id":"Q2959192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$A7A43FA5-A5E7-4A39-9DB1-4C81161B6F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122318$909787EF-72F3-4B0A-8886-B9C969711F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5122318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5122318"}}}}}