{"entities":{"Q5750039":{"pageid":7779590,"ns":120,"title":"Item:Q5750039","lastrevid":49457293,"modified":"2026-01-07T04:55:41Z","type":"item","id":"Q5750039","labels":{"en":{"language":"en","value":"Martingale Inequalities and NP-Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4184526"}},"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":"Q5750039$0C5506CC-AC23-48D5-ADA8-9CE7D9999B72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a748128ed00f0ff0ec2bf481e1d21fb6442dc404","datavalue":{"value":{"text":"Martingale Inequalities and NP-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5750039$E2C0752F-9FF9-4147-87B6-90A395807AC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b98cd835cefd404f58d76ea9c88ac45000df77e7","datavalue":{"value":"0718.60040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$A145D186-4897-4517-9478-681A55F15FC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc9bca209c19c4229359c66b59776fbdc7115b0","datavalue":{"value":{"entity-type":"item","numeric-id":579130,"id":"Q579130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750039$31CAB09F-6EC0-4254-BBAE-B763085FD095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750039$C90CEF91-27E0-45EC-90D2-25B4FC90FEDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750039$561137DC-72F9-4852-B916-19C7FA950919","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q5750039$FD3F7BEB-CD05-4341-A28A-DCF9BE433A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ed4d55e3e61150aa8fe2d0b34dd7ca7ed0b67ce","datavalue":{"value":"60G42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$1D3610ED-B43B-4035-B3E6-443028470AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$D9EE81A3-2F5F-4BC2-ABC9-0B8E220EB490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$56B14E8A-8296-49E9-8081-05C9FD070A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$5FA5BAC5-4671-426D-A23C-34670A540695","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d50569976d94c840d7f83ede947186d5321f2c7","datavalue":{"value":"4184526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$42E44DD9-AE2C-4653-BEC9-FA723B582AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e35d4767432e6e7d89afc498b7453a25966f290","datavalue":{"value":"exponential martingale inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750039$59CF48E5-5152-487A-B237-CF57CB1EE388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bac7adb8ae7d96e340cbce86303824931ac9d2e","datavalue":{"value":"bin-packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750039$37CF00DF-0FE0-424B-BA44-82814D9630C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750039$B9146D0F-3F0F-4F38-930E-0C2F34D6CBCF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ecf15c474dffc33288b16f879d7c84bea72f799","datavalue":{"value":"Q92193545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$B3BEF5D4-6439-4AD4-AD69-F0F998200ADC","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":"Q5750039$E8F4C7F7-57D8-4F8C-A7BC-594746509721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a830d440bb90416101a4c7c6acaba61d0fa3b092","datavalue":{"value":"https://doi.org/10.1287/moor.12.1.177","type":"string"},"datatype":"url"},"type":"statement","id":"Q5750039$AFDC094B-6120-4D4F-91D6-B55D6C406FF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7a678e2d79e7115b34c0b2c0fc0c6429ef2808e","datavalue":{"value":"W2074592422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$A81A83C0-DD30-4B81-9C8E-6107DD59F39D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae861114697320e603f706492c8c4f7665863ac8","datavalue":{"value":"10.1287/MOOR.12.1.177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750039$B4AB6BE2-7095-4B1F-8124-F826BEA687E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca7e4965c0461b8b0699efae2fe2df90cf9b77b","datavalue":{"value":{"entity-type":"item","numeric-id":3831784,"id":"Q3831784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e2b24d2116a1ea5aed0abbfbb367b9c7eddbf1","datavalue":{"value":{"amount":"+0.8521833419799805","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":"Q5750039$9FDBE0EB-D7F3-42A1-B353-B0E686691B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eeb6e3a2dbd8d9471119a5320f840a07d01315","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba449c4089e92419584ee7928496e3fa2807bcdc","datavalue":{"value":{"amount":"+0.7788386940956116","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":"Q5750039$B809E66A-489F-4895-B06C-73A3D741398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa4b955d073570ba599eb4128dfc9dbf54f8979","datavalue":{"value":{"entity-type":"item","numeric-id":3833329,"id":"Q3833329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f800298f2fe1f874b886ce57abd9b58f691e09","datavalue":{"value":{"amount":"+0.7552240490913391","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":"Q5750039$88E3E253-95F4-4AC4-A9E8-E618BDA1CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1128f5f163178282aca1cce9faf641130b347d62","datavalue":{"value":{"entity-type":"item","numeric-id":3416558,"id":"Q3416558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379189e89e2763f14b4eacf3cf6b1e5b563541a6","datavalue":{"value":{"amount":"+0.7502805590629578","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":"Q5750039$A7562D11-3CA7-4670-B8BA-63CFCF565744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326644e5072c84e548050d72130d0e5f219c6016","datavalue":{"value":{"entity-type":"item","numeric-id":3334712,"id":"Q3334712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06eeb6f77c0bda0c2c3df8ad606d95b160f0fca4","datavalue":{"value":{"amount":"+0.7475541830062866","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":"Q5750039$28A48313-E035-4152-B246-6187BBABB34A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5750039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5750039"}}}}}