{"entities":{"Q3186499":{"pageid":3197207,"ns":120,"title":"Item:Q3186499","lastrevid":86406458,"modified":"2026-06-03T20:08:45Z","type":"item","id":"Q3186499","labels":{"en":{"language":"en","value":"Semidefinite and linear programming integrality gaps for scheduling identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610486"}},"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":"Q3186499$BB9A55DF-E52C-435F-9FEC-9ACF7795411E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d16877d0f91088ec7eb79e583f7f7127b84eaefc","datavalue":{"value":{"text":"Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186499$6EBF27CC-9AE3-4DB9-A1BF-06F9E189D44F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ffa9165a33498f293b2916c967c3ac8310db34","datavalue":{"value":"1402.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$A5FF4E99-D50D-4176-ABD8-00AF9DF686AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea02501f4abf0b9b6faeb2a44456ae333de91c3","datavalue":{"value":"10.1007/978-3-319-33461-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$E73463B4-D034-42F4-B198-C5853BBAF8B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"730a3883b597da7f0cc7159b86eae7fe31c37f93","datavalue":{"value":{"entity-type":"item","numeric-id":439319,"id":"Q439319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$E2A2EA18-EFE5-4EAD-9879-449BA117542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$E20EBD6D-C724-4EB9-BAE9-2282314C7418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$BFC5D793-1A9D-46A4-8F30-846EE9C5DF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$F5828F3B-3564-48C9-B48E-F1254D2D883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27af249d930428daed4e0dc89fc41a7f42fa08ea","datavalue":{"value":{"entity-type":"item","numeric-id":896268,"id":"Q896268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$6FC36C65-76B0-4295-B493-B2947F454A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$2BC64753-D049-49FA-A729-68F6B84E8F17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$A85AA198-68DD-4F3E-AD33-65C2E810F0FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186499$CEB311BD-3B35-4878-8FC0-1FDF34D427B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$323EEDCE-9B7F-4FB1-BFE3-F68CE67881D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$64A0A67A-CBD6-4BCE-8DBA-4AACB2E99D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$54B37D80-8BE1-48D7-B96E-1599E68621AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$D21DFBE2-D4E4-4697-9CDB-8F436009F58E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f20116a2729c831affe27befb617ebac820a0d8","datavalue":{"value":"6610486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$4C669F50-8D29-4176-AC00-B017A31C7CFC","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":"Q3186499$6AE767BB-E0BE-4508-A65E-5806F3009C5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1bbadad8ac676b689ec4a5d2dc2a0b7d957cae","datavalue":{"value":"https://doi.org/10.1007/978-3-319-33461-5_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186499$F6918C46-32DA-4C03-BAEE-2E6062A2F3FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f443b285c4f6c78d16f39aaf3bfcaaa76459c90","datavalue":{"value":"W2467099678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186499$074F152C-8AF1-4FF6-9844-C76B59C49657","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0dadfde964da435e73df89ecc59cec93f10b87","datavalue":{"value":{"entity-type":"item","numeric-id":3581430,"id":"Q3581430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$7A45747F-F28B-49B0-9136-EB29443D43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45dd9e502a15fb0adec8ed068225aa72c2e65bd","datavalue":{"value":{"entity-type":"item","numeric-id":5501827,"id":"Q5501827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$9243A13B-AEDB-442B-BA5B-4BCC6F574F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3ffcff20350c49ce5ec4377dc573e75c9fee18","datavalue":{"value":{"entity-type":"item","numeric-id":3002764,"id":"Q3002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$51B50216-838A-4B2C-93F7-AC139A160ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8914c562352fdf5f8ee10813ee69e61ad9c88f82","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$B14DADE1-AC50-4FA2-8685-3ED55A71EED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8d977f093ac551e79749f4f841b2fdb18e79ea","datavalue":{"value":{"entity-type":"item","numeric-id":3002766,"id":"Q3002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$66FC406F-7A34-4D79-A4F7-4AEFE9E65FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab8f35f66ba242afddcec41208e029f91e3bda","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$EDDFFF0C-72FD-4258-9AFB-C769D69ED05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5502708f49e93421ffc54240cee5245a6117d8","datavalue":{"value":{"entity-type":"item","numeric-id":2842162,"id":"Q2842162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$D6E2B015-13D7-437F-B99A-EA1F68431151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55af526124daf3636ae2b052439df5319b3dceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$74C8DFA9-DF6C-4FFD-B54F-193F5B5AA7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3335b2480f3a9544fdfd2ed3a18e00f91a1e60","datavalue":{"value":{"entity-type":"item","numeric-id":2802523,"id":"Q2802523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$ED9245C3-D633-4032-8C86-C24837A4F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e308d6a80bd38107e0732a6d840477ff00bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$EDD68923-A3A1-406E-9201-D10F5ED14B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4221196690a12399d25e4b0263dcb05e33b81","datavalue":{"value":{"entity-type":"item","numeric-id":4706196,"id":"Q4706196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$948A9CD3-CED4-42F8-BC9F-DB4E473F27A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$37FE59BA-77EB-4AE0-8B69-7155923D760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ea41b57920ea7217e2179bb4f09694d7e886f","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$B728F15E-8CBD-48B9-B652-DBF8B7AE8BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc86f85e8c5f4c391e36456e56debc6a8ab147","datavalue":{"value":{"entity-type":"item","numeric-id":3629507,"id":"Q3629507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$E7678A76-0112-46EE-85D4-10FF8E1B0CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebf0e5717491e326363e6e83d7c6536d368f15d","datavalue":{"value":{"entity-type":"item","numeric-id":3452846,"id":"Q3452846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$E3EE3898-A2B5-481B-90A3-D5A862852A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$1A8F1EE6-D14E-491C-92B2-36CB0F60EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$3678FBA7-23D3-4361-ADFF-8BD47CB61E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$7BF1656D-25F2-4FAB-B4B6-1D29D6F134E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df16580f6f974f881ed949b615e442cb8d0f868","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$F2FDF375-CE4A-4765-80C7-21AC4D21C8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4647bcf976edbe766a4a4b3e99ed87859ff72","datavalue":{"value":{"entity-type":"item","numeric-id":3549626,"id":"Q3549626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$1E3A569D-CD1A-44EB-BAAF-9442F6826EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$D1A8FBA6-264C-44C0-8980-DD8E4B061953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419432817d000c4dbc5236265aeb376a56f51e50","datavalue":{"value":{"entity-type":"item","numeric-id":490331,"id":"Q490331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$F456320B-3189-4834-81F0-A3EF7F51F077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186499$E75950B2-239A-479A-9B07-688D66790DA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba88e6b15be5d0c5f1ecd99030129689df52733","datavalue":{"value":{"entity-type":"item","numeric-id":1800998,"id":"Q1800998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1c6fe484f1b16bc88fd3ff5ae17e282280d1a0","datavalue":{"value":{"amount":"+0.994595468044281","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":"Q3186499$250AE6CD-0EC7-47DF-A214-7F5DECDF2EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f04be7db603ec89ca6cd4cbbc71cbfdbda943ab","datavalue":{"value":{"entity-type":"item","numeric-id":896269,"id":"Q896269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e830231b0fd80e0232309670f1465c29c6aff37","datavalue":{"value":{"amount":"+0.7842599749565125","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":"Q3186499$48159280-4BD7-4151-88DA-B324ED7EFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba41e11e5ef9bf383c024fd3eac24dd11afcacf","datavalue":{"value":{"entity-type":"item","numeric-id":5702307,"id":"Q5702307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38972e4c97e21245cea67f2eb90b5d15643a24e4","datavalue":{"value":{"amount":"+0.7834484577178955","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":"Q3186499$01FE6CF0-C2B8-48F3-972E-A7C7C755270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8a235e61f4c3217f722b38370ac93af29c961b","datavalue":{"value":{"entity-type":"item","numeric-id":3092258,"id":"Q3092258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe564af312fcbd4da9000539afe113a06e2b8df","datavalue":{"value":{"amount":"+0.7809287309646606","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":"Q3186499$3C704C7D-FCEA-4531-82D8-6709A77EE0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semidefinite and linear programming integrality gaps for scheduling identical machines (scientific article; zbMATH DE number 6610486)","badges":[]}}}}}