{"entities":{"Q4312749":{"pageid":6342350,"ns":120,"title":"Item:Q4312749","lastrevid":47278996,"modified":"2026-01-01T05:26:50Z","type":"item","id":"Q4312749","labels":{"en":{"language":"en","value":"Lower bounds for a subexponential optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683640"}},"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":"Q4312749$7D15DC03-86D2-4576-B6F8-9170B4EA57DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e73eb2952485f945042b619720873e95a9ac0aa","datavalue":{"value":{"text":"Lower bounds for a subexponential optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312749$FE601DD8-77C2-4535-8D64-7B1137906C93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60439d2efac7a1f1721e8289bf40c3e9d234ea6","datavalue":{"value":"0824.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$D07171C4-F23F-4FD5-9B47-B7CB0B21404B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a269f34123f780c17e245cbaab12f8ee5852e5b","datavalue":{"value":{"time":"+1994-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312749$525EF214-EBF5-4C01-BEED-B4F1828C13F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2cc4aacf55304ea7cbea4cc9e6d9ec0db76f2aa","datavalue":{"value":"https://refubium.fu-berlin.de/handle/fub188/19365","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312749$35A32575-BB80-4A47-A175-C898A06E10A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$AC3C8A72-9526-4826-AD5A-45171FF69C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$7454D5E0-C6D4-49E0-BA54-A67D576FDA1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"401a7f7275db31258f76d3083aa7fa0c4b46df14","datavalue":{"value":"683640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$509EB36D-4972-4766-BD82-A7DBD35A3A9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312749$28ED77F5-D337-4EC9-BA47-5DDCC8E3023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83130e585f9e9b11de3e075346ce886e1e57510e","datavalue":{"value":"subexponential bound for the expected running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312749$665EBD6E-EF9F-4737-A9C2-45CCD94956D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2c6ca48bef2122fc1e6e22eb4038f28de63087","datavalue":{"value":"Sharir-Welzl algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312749$A0809026-BDFA-4445-96B0-032D8DA52130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$74B3D543-7422-4C7A-8C4D-79CA8B47EBFB","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":"Q4312749$190FFFED-18A8-46E4-A978-012AA90F0AB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a08489311697fb336664680de501574b3c21a3","datavalue":{"value":"W2074044530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$7AF83B73-5EB2-4BA6-B45C-BF85A10091B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786ceb3799569e00be4759477bd01e661b9a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$ECC774D1-EFA5-44FB-87B0-E7964E0D8441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$820CBD51-74D0-4456-853B-B5F514ADB003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$94A805CD-9CF7-48B3-AE47-263E4A7E7A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$3FB0B717-8B85-4155-B578-D1DD14939AA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"444e3a0debca94f7731932c9d5307e14eb0170c2","datavalue":{"value":"10.1002/RSA.3240050408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312749$F9A4BFE1-566D-4799-BCFA-016BC5A14AA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312749$BFE0AC02-F6EF-4F82-B2F4-AB3EE82AA5A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a67ed8057e36a48d1601758a06b73beb7c5f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ff8629eb80434d8b92fe8f10d2a0c24b766f1c","datavalue":{"value":{"amount":"+0.8150251507759094","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":"Q4312749$17AE3427-C6DE-4AD6-9FBC-3A7D51153DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7569d90fe14816c37dd62a5cbd0aa1cd940f5b24","datavalue":{"value":{"entity-type":"item","numeric-id":4857592,"id":"Q4857592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d376a7a31ce21e840425f472f2f45fd5ad3e65","datavalue":{"value":{"amount":"+0.8030667304992676","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":"Q4312749$9C9ECAFE-54B5-4594-938E-7AE31A18BFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc0f1b617ee2ad4cdd4adb7f1793934bae13830","datavalue":{"value":{"entity-type":"item","numeric-id":671935,"id":"Q671935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a91226713b971c828f693af24e15faa112e17cb","datavalue":{"value":{"amount":"+0.8026942610740662","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":"Q4312749$726908CA-5C35-4DAF-AB39-05359FEB4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990f83373d3178d293f33bf9ce47670187bfe5e9","datavalue":{"value":{"entity-type":"item","numeric-id":4230371,"id":"Q4230371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b23a1c7a94bc2dc521dd2c36304eee1cb48aa9","datavalue":{"value":{"amount":"+0.7918699979782104","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":"Q4312749$6E9AE4DC-E883-4892-9EA9-97F8E206D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de03e4f4d407054edb0725e29094bf57969246fe","datavalue":{"value":{"entity-type":"item","numeric-id":5419098,"id":"Q5419098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7534b09559748741e4dde97ad5528b64b4194f89","datavalue":{"value":{"amount":"+0.7897982001304626","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":"Q4312749$C4B50C2E-5C5F-47D0-ADE7-ABEBDA1C66FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312749"}}}}}