{"entities":{"Q1577468":{"pageid":1588208,"ns":120,"title":"Item:Q1577468","lastrevid":71339694,"modified":"2026-04-13T21:34:46Z","type":"item","id":"Q1577468","labels":{"en":{"language":"en","value":"A 1. 47-approximation for a preemptive single-machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1501492"}},"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":"Q1577468$C6DDF4E7-C903-42A3-A950-BE598518B14D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f51ddf209cfd38567000ef3c689f12f488e768f","datavalue":{"value":{"text":"A 1. 47-approximation for a preemptive single-machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577468$49132636-8F12-40C9-B5BD-28ECD91BA36A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c47a2602696f59144194784e7e37dc2b4ad92a","datavalue":{"value":"0955.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$00D7D511-3F7D-4BB7-B7FE-1135BBA8709B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26fd9a74c86779044e931d836468b7a9e5caac6c","datavalue":{"value":"10.1016/S0167-6377(00)00024-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$391671AF-BE7D-4343-9518-C4095C88EF23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$7BCB3F7B-6131-4590-9389-777751DE0A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$8B8480A7-237E-45E0-A3DC-1A0DBA968323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$54C42E78-05A5-41EB-B4DD-83727B290247","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$1C32E205-6175-4988-8F6F-95FA25FB1772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ecffbcc861d67047b31e273d774ed7bc043622f","datavalue":{"value":{"time":"+2000-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1577468$18525849-B86F-4958-82AB-67A4E337431D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$A96DC627-5734-408A-98A3-46EAF8F7506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$EC1D83C4-992E-4352-817D-191C9E486840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$AD3B9506-2E9B-42BF-81E3-CC9D9C0CC547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b798e67fafb33edda99787a13a2a4f6a3acd22","datavalue":{"value":"1501492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577468$3DAE2F07-BDD3-4195-A389-50FD3F068958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577468$D04E0EB3-6974-4B02-8543-EF1D85096198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3736f31f2ef4a221fd0141221b6e4d907f16699f","datavalue":{"value":"suboptimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577468$37D31A15-7714-4B45-8859-4B31527C6826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71c7bcb2f98e4538d7587bbf8426cf7375b0b90","datavalue":{"value":"production/scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577468$C50787B4-106A-47E4-82B9-46431FED336F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ba1ded91f7cf7329da96dcab38a82551ac3720","datavalue":{"value":"approximations/heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577468$482B9B28-A56E-4835-8AAA-E7AE4733FE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921d2d7a42fcc023ac1b98c04b40d5dbb98499d7","datavalue":{"value":"single-machine deterministic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577468$A2A785C7-2252-4F67-8772-320024EA0761","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":"Q1577468$E758014C-D7B1-4FAE-97A6-AC3BC78066AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f52f74350bb6bf04f474acf82faa65473e1b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$1E719A2F-1706-4CAB-B9DA-1BF296F679BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e916d67858babad6709772f6f78a6a130c1270a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645930,"id":"Q4645930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$61CC5EFC-E815-483C-9A3E-BC40B37E7BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809a9f827119a1a7d9cead9f3ff240c54a485c59","datavalue":{"value":{"entity-type":"item","numeric-id":5501838,"id":"Q5501838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$7ED5ED43-221D-42D4-A6B5-B92C8A0B7C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$FEF534D9-C9C1-4FCD-A84B-EB91381639A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$B53FDBAE-053C-4CA4-A369-431E5C9A411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$49FDE0AC-4051-4DF2-A907-9979239C9D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$A4C470B4-CA91-418D-A799-6375DD746389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0eded5c630b5d1e86f530c9afb7cfeaa223baa6","datavalue":{"value":{"entity-type":"item","numeric-id":826114,"id":"Q826114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577468$157243CA-8D08-4C38-AB37-5C302AF82C5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a690e34b8b048a2f273e21536f44a2cdec5b23","datavalue":{"value":{"entity-type":"item","numeric-id":1755846,"id":"Q1755846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25a42c70f41026327a53225ebd9c56cbfdfb3fb","datavalue":{"value":{"amount":"+0.8890596628189087","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":"Q1577468$8B16A7DD-1D93-4A64-A394-9C2A2F76ADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653d3715e2c40c25afa92f74a2f2f0f3415ea113","datavalue":{"value":{"amount":"+0.8569949865341187","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":"Q1577468$77AEB80F-720D-46E3-A528-58E32E28085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047e596d0bec95f02cefd49730da91437570efb6","datavalue":{"value":{"entity-type":"item","numeric-id":4875178,"id":"Q4875178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0547ccc691d65e9a6a24340151e63d0909d46a1","datavalue":{"value":{"amount":"+0.854546844959259","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":"Q1577468$F7B4A308-9BDC-421A-AEA8-5CB11A503D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1. 47-approximation for a preemptive single-machine scheduling problem","badges":[]}}}}}