{"entities":{"Q2706190":{"pageid":2716929,"ns":120,"title":"Item:Q2706190","lastrevid":79174088,"modified":"2026-05-06T13:18:54Z","type":"item","id":"Q2706190","labels":{"en":{"language":"en","value":"Better approximation guarantees for job-shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578823"}},"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":"Q2706190$8CD345ED-AAA5-43D6-A02E-20E961F3AEAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3d71116d0bc27de6279a0a62d2bb9cfb4dc08a8","datavalue":{"value":"0967.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706190$8C7FEBE2-DF60-4F44-BC8A-B73CCFD534EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd91d20fde4dd63209a8f8a203d6def58f295050","datavalue":{"value":"10.1137/S0895480199326104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706190$240AFAFD-4BF0-4D48-B52E-C03C7B4C8177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706190$44781FA3-5C7C-49A4-B9C1-F73B2D08CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706190$6994DDB3-AD17-421F-843D-C132BF5EF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae7283548d98b307a1c0ae5fc224c855f9ccfcf","datavalue":{"value":{"entity-type":"item","numeric-id":242860,"id":"Q242860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706190$C47A8D04-CFB0-483B-A9CD-F4F4C4A75B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d75a83fda234c70deb9201c7071f663385d2995","datavalue":{"value":{"entity-type":"item","numeric-id":1904666,"id":"Q1904666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706190$7401F04C-D71B-431C-9217-CAFF303C5352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706190$3B165E4C-A179-4600-9592-6C7AC551C3E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706190$17A45A20-4C0A-4849-8391-43E2139057EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706190$5B221A90-ACE9-49F3-A219-506E8565F622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706190$B4FE88DD-2031-42C7-BD5F-FAFFC1C6EDEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e23cfa63e46248c8ac695abd7ffe2c46c485bb5","datavalue":{"value":"1578823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706190$869F4910-7C3F-4F80-A522-B31FE3F49C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706190$3E58E029-C4AA-4BB7-BA0A-C066C0B2C6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101f1c6c732bc81539899cf4560af6c57dd5c463","datavalue":{"value":"guarantees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706190$D25E8E82-7FC5-44F4-990E-874B4ED4D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9857e54579eb0385d6aa41ff57e3f5f0f9838f","datavalue":{"value":"job-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706190$9A465E55-1F01-4EBC-924C-42408D29DF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706190$8EE2C80A-0511-482B-B9EE-87801BAD9416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706190$5CAAE1FC-074A-4B6E-B5CA-AEFB64552776","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":"Q2706190$63EC615F-F503-48DC-8F43-DEABFAD7B1F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f764cd93df8186b3f81f672e6f3115b2089e818a","datavalue":{"value":{"text":"Better approximation guarantees for job-shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706190$AF325AB4-4634-4BCF-9F49-72DD0C547EAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9a6088dbfa596cd3677da4ac3dd12cd7a6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5395665,"id":"Q5395665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7522c5fe3953e72a941a59b8713578739883ade2","datavalue":{"value":{"amount":"+0.8361952900886536","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":"Q2706190$E1ADBA49-F487-4563-B8E1-5E0A48A8D373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a594867d92d8166f37f4a283839ced9c35cd1010","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b49c4dd7639fd3d999eaf2dd27158ccaa1e33aa","datavalue":{"value":{"amount":"+0.8348897695541382","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":"Q2706190$9845CB7A-528E-4E5A-BFD3-4A2BEC1E914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf736f6e4eadaf3e543f79575d6b8e528bb4a441","datavalue":{"value":{"entity-type":"item","numeric-id":4941835,"id":"Q4941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f357e119a9ac68b83171a0420821e75fd0a6dd4","datavalue":{"value":{"amount":"+0.8322337865829468","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":"Q2706190$CDCFFEDA-84FD-4093-9D03-B37C5195AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba40de66075b35968129542e7dc6bde5221087cf","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4337a485b02a60a36c4950f3563fcf9b71a528","datavalue":{"value":{"amount":"+0.8320056796073914","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":"Q2706190$178B78CF-DA06-4B53-9F74-0BC235176398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488d97b965142902a451c27dab41e3ad651033fd","datavalue":{"value":{"entity-type":"item","numeric-id":4806605,"id":"Q4806605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1ba5b9bbd8f87dd963832fad4c5c7fd646234c","datavalue":{"value":{"amount":"+0.8148118257522583","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":"Q2706190$BE60DDDE-E17F-439F-86BD-0030A50778ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximation guarantees for job-shop scheduling","badges":[]}}}}}