{"entities":{"Q5388006":{"pageid":7417580,"ns":120,"title":"Item:Q5388006","lastrevid":50366831,"modified":"2026-01-13T21:59:07Z","type":"item","id":"Q5388006","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279699"}},"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":"Q5388006$ACDA6EEB-6553-479E-9806-76B198FAA85A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2651c8fb0b9a330442ae0c7f8d52d8ff185dd428","datavalue":{"value":{"text":"Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5388006$B9B56A07-5AB6-47C4-9E3C-98F1C73A237C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee016c5c8bfabf536df7bec8b1cabdbbda43dc2d","datavalue":{"value":"1278.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$22ECC282-70A4-40D3-8E6F-947698F1C4F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388006$A85871E9-1557-48C4-A4D6-84CD3502DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388006$0DF33563-9DD5-4ADF-9CF8-44E56A721AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388006$F9701BDE-97FF-488F-8D6B-18F590374137","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":"Q5388006$727A30F8-7149-4680-8626-CD367AF5E6B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5388006$4135BD80-CF22-49BE-AFEC-62A1271D4A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea47c35b871a602487515e0bd6fb42cf2095841","datavalue":{"value":"https://semanticscholar.org/paper/6187aed77b89809a9a04c8786209da90a9dce89c","type":"string"},"datatype":"url"},"type":"statement","id":"Q5388006$02C60125-26DD-43AC-87FE-48FE4892C6B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$6F8D4E97-DDA5-43C2-ABA8-CDC3324B9D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18b6e2fff5275fc2ed542fc3e2545f82e7de0433","datavalue":{"value":"5279699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$F705104A-6E65-4CD5-95FB-C04164896089","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388006$0A9F3292-78AD-48B2-A3AD-62CD49C721C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c3ff92ef6d8e11800ccef6ea14a8a209d68985","datavalue":{"value":"throughput","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388006$767D5664-4463-4267-96D0-395EECAAD638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388006$56032BB4-AB0D-491A-BCB4-28CBD8434F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388006$3A8E2D52-0787-487F-B83B-61936901DE04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"197772a259a14ad871b79dab9dd8efb1659a75d8","datavalue":{"value":"Q56004686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$9B22B0DC-1294-418B-BDA0-FABA03D5A40C","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":"Q5388006$EB7ED5EE-13AC-4CD2-8750-2D35C10992E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"872ef1d8a97e09b2130b523a3f7ee70586910001","datavalue":{"value":"W2097078863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$1BA874DB-71F7-4B27-87D3-F14287DE5F3F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f4914c44766b97fced82e6495b4d5299d91e70fe","datavalue":{"value":"journals/mor/ChuzhoyOR06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$A46F685C-6233-4A40-9F87-E828AD5701F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f1271f69005684b230e71dea7d1af8d43f24db5","datavalue":{"value":"10.1287/MOOR.1060.0218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388006$C139DFCC-C5CC-46E7-B6E6-8876ABF2DBDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12669a0e8b117b8a419a1678a4f1e80edea83f15","datavalue":{"value":{"entity-type":"item","numeric-id":4400854,"id":"Q4400854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e936c094e66d021d31562e82e974276efad92a34","datavalue":{"value":{"amount":"+0.8220912218093872","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":"Q5388006$67E08FEC-C3A6-49E5-A6AC-8F3581724C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d72851de1f30cb4b36250361332fb15d73e25a","datavalue":{"value":{"entity-type":"item","numeric-id":2842155,"id":"Q2842155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a3d278279199f9e1d2ee80babff0460d3dee3","datavalue":{"value":{"amount":"+0.8146288990974426","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":"Q5388006$6DD4A23C-05F7-43C8-AC52-227025D17566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfa20828c0cf73967afb75c3d89e01d4c634e07","datavalue":{"value":{"entity-type":"item","numeric-id":3192041,"id":"Q3192041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1de2af0550f3b1c8423f4f10b27738c5ad342a","datavalue":{"value":{"amount":"+0.8141100406646729","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":"Q5388006$2D025AC9-DF1F-44FD-B2D8-922C357D55CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb4ba810468564f06d40c00d25fc6ab21a11021","datavalue":{"value":{"entity-type":"item","numeric-id":2784456,"id":"Q2784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0eecc2110cff270703efaecf7ac448e00943e2","datavalue":{"value":{"amount":"+0.8109068870544434","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":"Q5388006$8240C3B9-3718-4D73-8EEE-5484FDEDA4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcd6a6f32f005117a890a35eec05cb6c5d2b24e","datavalue":{"value":{"entity-type":"item","numeric-id":2835690,"id":"Q2835690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0eecc2110cff270703efaecf7ac448e00943e2","datavalue":{"value":{"amount":"+0.8109068870544434","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":"Q5388006$5D1E9F22-47C9-400C-89D3-482A1F01426B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5388006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5388006"}}}}}