{"entities":{"Q5212799":{"pageid":7242370,"ns":120,"title":"Item:Q5212799","lastrevid":91578398,"modified":"2026-06-04T23:31:59Z","type":"item","id":"Q5212799","labels":{"en":{"language":"en","value":"Bridging between 0/1 and linear programming via random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160535"}},"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":"Q5212799$D221B597-09C9-41FD-8146-6E37EE4992CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf98f41299ec9aeb0988fdee20d38ccbc42413a","datavalue":{"value":{"text":"Bridging between 0/1 and linear programming via random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212799$68C4AA8D-B9AD-4D80-80C8-122BB98EB8AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1a3bbf0f3ef3c0cb5f5f6386085457e5a42d841","datavalue":{"value":"1433.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$21658195-0E57-4392-BC9E-BCEA93CAFBE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9a310ca6ee8434f3056f74f668cca933eff01f6","datavalue":{"value":"10.1145/3313276.3316347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$B50FA39D-CEA4-4790-925C-2659DA011136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef181b4a798ad23d1ad4b11d408249fa23bc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2090126,"id":"Q2090126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212799$07F086BC-8EFC-46EF-8EC9-A4B3838BB3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212799$F4B7C7CB-CDAB-4B91-8D7F-C09DA2869D64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212799$D61D27CE-14DB-42A4-8BE8-7642CC885735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212799$ACE588EB-5135-4965-83C5-35C3939C3987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71ce4da9e3b2053dadba03011778bf6930e6d31b","datavalue":{"value":"https://arxiv.org/abs/1904.04860","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212799$A9E606B9-9FFB-4703-A32F-7B1E703E3B68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$DD438974-2EE0-4298-BC09-A54DEA697886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$C82FBF50-1870-454D-B46A-B4E355E31CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$FAE97FBE-AE8A-42DF-827A-4D38B97370FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$EDFF1CB6-A2E1-45BA-89B8-C64AF7F61C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$8DAB97EA-8F9E-4F1C-AC56-58C50125E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$E205DA9B-85E0-4985-BBF1-211C08F9B0D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"965bbecf6939a5c078a984a4698096b04dbf78f1","datavalue":{"value":"7160535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$70D5A0F4-9544-4C96-9A25-358E450B92F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212799$F6EFA06D-A0D5-4D4F-BDEC-821C0E02B250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212799$4EA55D3D-8E35-4044-A507-64FA2856E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212799$1A09854B-22DA-4A46-A2D7-DC4402E7FB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212799$5F6B28EF-5B12-49DF-849C-060C9E132E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212799$055DE809-62EC-4DE5-AA6B-2153EE3DB10F","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":"Q5212799$41C3D74B-F3C4-4B05-91F7-B6892A5F3197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6eb3c83af63d1fa2f8f34c9d0d2a0c3b1d028547","datavalue":{"value":"W2963129052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212799$E8946364-1165-4CF1-B4A2-12F27FB7A1ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de078a28047a7ca61ce4fec21d553a7cc36ec0aa","datavalue":{"value":{"entity-type":"item","numeric-id":5713752,"id":"Q5713752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00d68ffb96f7e587ac6673725d45d356a30c81d","datavalue":{"value":{"amount":"+0.7429417371749878","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":"Q5212799$5B1D6DBF-0745-41C4-92B9-8FB2B4830193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4d5fb5c49b456436c40fe32954b7d188030d4","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f90eaed40e4d3d0bf4c26bbe41720844d80f092","datavalue":{"value":{"amount":"+0.7262747883796692","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":"Q5212799$5F889339-9664-4D6D-9531-45BE6C73B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc356a18244e2efa65bc6e99caf8f44b86aa243","datavalue":{"value":{"entity-type":"item","numeric-id":4286227,"id":"Q4286227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c0dd96252a5ac7eb4bff6775413c2b15aac9f7","datavalue":{"value":{"amount":"+0.7208738923072815","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":"Q5212799$0A72A56B-1C52-4ECD-8BB2-816C4D187202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873428e5aa7859779d79a6d2386cb091088772a6","datavalue":{"value":{"entity-type":"item","numeric-id":5390578,"id":"Q5390578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2cd16f83d0899a5f632055006fb2116d007099","datavalue":{"value":{"amount":"+0.7132121920585632","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":"Q5212799$F15CEB24-526F-42A4-8B5C-6582A3B9D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5c8f66c36f4e1237e0f6fef22e2bbd52ce0dc8","datavalue":{"value":{"amount":"+0.710675060749054","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":"Q5212799$6F762F56-5052-41A2-87D9-9AB37675CBAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bridging between 0/1 and linear programming via random walks","badges":[]}}}}}