{"entities":{"Q4294731":{"pageid":6324332,"ns":120,"title":"Item:Q4294731","lastrevid":46329669,"modified":"2025-12-24T14:14:47Z","type":"item","id":"Q4294731","labels":{"en":{"language":"en","value":"A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569322"}},"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":"Q4294731$B27048EF-A532-476F-85EC-BFA5992C0523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b94d4cd8f8f7687185eaadd50a7c30ec86c30e","datavalue":{"value":{"text":"A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294731$B9C1AAFC-A591-4D8E-BA59-7570A5E2AF97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c3034b5a4dd59c4e1fcba5875c8bb6f0f0a1a0","datavalue":{"value":"0799.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$AB46E65C-AC8A-49EE-972A-1DDBFB11509E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294731$53A9FB0C-300C-4DAA-9DA2-B6C29F3DE7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294731$97B1970E-03B7-498F-91EC-27D9D4A86D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294731$54A2F13E-DE96-42AF-92DB-89B49FA2A0D3","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":"Q4294731$13328A56-DC10-4CBF-92BB-971CE11B3812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8587eeb215f9f6f27f60dfa45375fb31db685763","datavalue":{"value":{"time":"+1994-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294731$26BD0E08-8562-4F14-BE3F-7A5721473FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$BDD03B1C-9273-40DB-88DE-975A69717EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$0E1E25F1-C411-4462-A5BD-C83B9325758B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afbee55d3c21c41e6602b45048258b94dee88cbc","datavalue":{"value":"569322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$F186F1FD-1FFD-4561-A497-770EC276C9D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294731$E021E627-0D09-4CA4-9FB6-AB7FD6FB8A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c8844b1fa65aaf9b2b37875bb27f0d8873eb4c","datavalue":{"value":"total weighted late work","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294731$EC9F647B-EB7C-424D-8941-E17C612D3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294731$E9188D8B-196C-40EA-AE5C-DF89C4BA314F","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":"Q4294731$2BE8B4E6-4935-4E30-9FAE-3F4E9CE2EC27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5565c9347de64c4244c13556e4c52f681b6d6937","datavalue":{"value":"https://doi.org/10.1287/moor.19.1.86","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294731$4D99B9CB-0BF7-4EA1-9065-7937278422D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a8f5866cbd3d53beee788c96c456b3ba84929b","datavalue":{"value":"W2066620795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$5F51A8C2-7B3F-492F-90E0-BC988C7B0533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6255e1a56d63b5c959dcd4de79243ddd97ea1ef","datavalue":{"value":"10.1287/MOOR.19.1.86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294731$F48388C4-308A-4603-9C12-FEF2A6DA0612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a0ad8f4da78621796ee5e00157afd2f7c27b59","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce0a77f2ac588080c58cc2f1fdf1807f02bb759","datavalue":{"value":{"amount":"+0.9206351041793824","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":"Q4294731$DEB72A57-693F-49FB-BF58-F948B5B5DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895d3f3e85de23902fef5d12db066c9d57346a98","datavalue":{"value":{"amount":"+0.8810980916023254","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":"Q4294731$570D2966-73CB-4317-A136-D1284F9891F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7afb067dd9e224b853317eb42a7e8a11b0505b4","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fcf1ccb8c86f9c2f136cdc4c190367dbabb6a5","datavalue":{"value":{"amount":"+0.8734896779060364","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":"Q4294731$09B2A828-4E82-413C-8A14-1A44D55C3EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aca52489426a45358bf89c07ab4f762d9d77912","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5650b0bdbeb18327401396edebe9ccabbf1d3b","datavalue":{"value":{"amount":"+0.8731796741485596","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":"Q4294731$7C4A83EA-2CC0-4A10-903D-67F817DD8A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294731"}}}}}