{"entities":{"Q4294748":{"pageid":6324349,"ns":120,"title":"Item:Q4294748","lastrevid":81650663,"modified":"2026-05-06T19:01:35Z","type":"item","id":"Q4294748","labels":{"en":{"language":"en","value":"Approximating Oracle Machines for Combinatorial Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569340"}},"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":"Q4294748$398576FC-CA99-4A29-888A-A4CA97848D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a246ad80ecfd8ce0ea15dbc2c7983925f2c9cd2","datavalue":{"value":{"text":"Approximating Oracle Machines for Combinatorial Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294748$4F491E4A-0251-4D55-8572-FE4C1CEA26AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff04909ab9ed913d8dbe3ad7373ce265b97ff15e","datavalue":{"value":"0804.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$87946694-FA0B-49CD-B2DD-C03F23DB59EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fbdebc291fc81cc115a713a507b0e855db66441","datavalue":{"value":"10.1137/0804007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$B03E0F79-949D-437A-A937-1BF82E9A29A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294748$34E165D3-91CB-468F-B077-2E9DB9B736EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294748$A1EAEDBF-984F-48CB-8E08-4D22B9216E10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294748$0519ACCC-EA94-4DD5-AB52-EE0959E3BB62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"383f2ea330abff9325821a30af015260c68d0eda","datavalue":{"value":"https://semanticscholar.org/paper/71fbf246225153412a5d115546c4ab633f8eee8f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294748$9A2291C2-6114-482F-935E-3BA755755EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$F5B4F995-CE86-4905-9720-C409D71B6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$3C9C3D5C-1790-4450-B9DE-D6B43380EB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$00BB5E02-1508-45A6-AD25-32F47C0ECD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$D11D5D5D-3A9F-42A7-A939-52186EF42A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$289FD0DD-AFEE-47F2-932F-0EB4B8BC5ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d9c2a3a7cadbcfcbb5e55327607ca25bee49670","datavalue":{"value":"569340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$1352366A-B7E6-49D9-92FC-356AD6114FFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294748$F0080B5F-FB52-4D45-A3E0-51B80D8CD06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c2d629296a78dc01564f56b989c7aa0681633","datavalue":{"value":"oracle Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294748$0BFD84A0-5AAE-4E33-8EA2-4CF38E2FF2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd326a22efec5feafb429c339b6d651d411cf13c","datavalue":{"value":"rational polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294748$220903A9-EA6D-4621-BC07-933CAFCB07D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8060896d16b7a947d2d545c9827a67905e8fbcc2","datavalue":{"value":"separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294748$7FEC5A89-934E-425F-904D-038D769D8272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74fd1ee4dac3c44826104a1cd484deca0eecd93","datavalue":{"value":"cones-of-matrices cutting operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294748$E07AE1B4-4090-4554-B862-6222F3EF3528","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":"Q4294748$9AC13277-3EF0-4618-885F-EDBB4522D11B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbd6226013d649b1688bf9e9e9d7a6b1cfd89bb8","datavalue":{"value":"W2089057510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294748$CEFDBC50-ED50-4AC7-A250-F8D6FC6561B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef844fd261ced3dc6f649a32f29f1a8acde73fd6","datavalue":{"value":{"entity-type":"item","numeric-id":3826014,"id":"Q3826014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f888704f0f3a00f1a5e8771e652a0ade08ba82","datavalue":{"value":{"amount":"+0.756959080696106","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":"Q4294748$E687ADD9-2FC5-4CA7-A520-6FBA89B66B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f2a582ad8c8941ed6560af9df1e6a4387560a","datavalue":{"value":{"entity-type":"item","numeric-id":4895628,"id":"Q4895628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d377e9d53f10e3193cd7e873602bdb34c37cbb0","datavalue":{"value":{"amount":"+0.7562829852104187","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":"Q4294748$67483DA3-52DB-4AB6-ADDF-290C45C4ED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b07da0105b3531b7aaec662d89e3b684290381","datavalue":{"value":{"entity-type":"item","numeric-id":1376264,"id":"Q1376264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a4c0ec444a2c9d5e6ac6784b5ea41f408dd352","datavalue":{"value":{"amount":"+0.7417360544204712","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":"Q4294748$09252CE1-744C-405B-94A2-5AE0C65BEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2769729b20c56b606a9585336ff4bd8eec2eb90","datavalue":{"value":{"entity-type":"item","numeric-id":2164690,"id":"Q2164690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76011c772caba754ac4c7b20b86016ef5c33757f","datavalue":{"value":{"amount":"+0.7357824444770813","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":"Q4294748$E10A3508-4E7D-4B49-903F-18330077D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cf499c17bf6956724d141d929f304255fbab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44f2dae0c2767d033d97d745f204e611ee01ef5","datavalue":{"value":{"amount":"+0.7276499271392822","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":"Q4294748$B3580EE9-6979-41C4-A500-21BA76747558","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Oracle Machines for Combinatorial Optimization","badges":[]}}}}}