{"entities":{"Q1375117":{"pageid":1385857,"ns":120,"title":"Item:Q1375117","lastrevid":46984845,"modified":"2025-12-26T00:07:46Z","type":"item","id":"Q1375117","labels":{"en":{"language":"en","value":"On the existence of schedules that are near-optimal for both makespan and total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102987"}},"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":"Q1375117$04C1F1CC-9DD0-40CE-899F-4CF318E3E213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7691b1a8d267fa79cd33dad147e5984593996c20","datavalue":{"value":{"text":"On the existence of schedules that are near-optimal for both makespan and total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375117$5E6F5970-35D7-4A2E-942D-FDCB85B76823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b21c1b7f047330a093718190be1342f90025b66","datavalue":{"value":"0888.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375117$BD121F49-2B0D-4F82-A2F7-84DD5B43BFDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fc3e2f7c3677fcff48064c4102fe966d3fea173","datavalue":{"value":"10.1016/S0167-6377(97)00025-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375117$67A55F68-A2BD-4415-809E-9F5FD4454CAE","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":"Q1375117$0639B738-F04A-4F83-8CFF-F308574682CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375117$18743C79-1D61-4AA0-BAB8-DE01F040DBB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375117$3A9F28CC-FA5C-4AD3-BD6C-BD42347C710A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1a7c38782a7982115372ef33c8b6bd6d1131134","datavalue":{"value":"1102987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375117$777BCBAE-498C-4143-B873-C37166E42259","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375117$A153A864-4139-4F65-BDFB-BA5D747B974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375117$3086C06A-40C6-4853-A396-C656194FDBCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$458A80BB-8246-4A40-B0E9-1C06C902119B","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":"Q1375117$4880D8DE-4246-411E-8560-EFBCB5FB9AD0","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":"Q1375117$D6ED230D-813D-4D3B-BE2C-A46F63DB27BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$3F0D3B85-4483-477E-94CC-D882BBE71DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$55169441-E9EA-4453-B421-10F81AA2310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$62340D57-2A69-45DE-8504-E962A8DEA144","rank":"normal"},{"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":"Q1375117$DDE55027-E94F-4130-958E-CB8F5DDAECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$9AB739BA-1BBA-4ADD-ACFB-D6F427155CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$6D1F6021-8DDE-4D92-993A-70C58C985606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4777ec2ebdcacd911cee321f422301922c2084ed","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$9DE1215F-00B9-4B30-BABD-6DCC4CB55B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$BE75C206-E528-462F-8C1E-028ED78C40CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$FF5724DD-B690-4685-91D8-FD438DD3E404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40fd9bd7af84e2cbbf384425fba689974455799","datavalue":{"value":{"entity-type":"item","numeric-id":4880879,"id":"Q4880879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$D7FFD873-95C9-4EC1-9266-6174EC1F79D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451258fe41e7dcf727e8e6611f1c7a494e957a9","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$DD8125B4-05AB-4A5A-8151-77E2FCC04345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df619fa2660271ead4e263e8556654a9ceb9c922","datavalue":{"value":{"entity-type":"item","numeric-id":1924612,"id":"Q1924612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$12318057-604F-486B-A933-98A1F155842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01f4d5b60a35d0398264f1962552357860bfe6b","datavalue":{"value":{"entity-type":"item","numeric-id":5675148,"id":"Q5675148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$A1EC0515-F877-470B-82F2-DAA21016C790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$B8835F19-937A-4695-9943-B72C8C821DB2","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":"Q1375117$13F96E6C-C877-4EDD-BD89-94A6E8C58D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$06173874-3CED-40BA-8E16-D30E63811125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$48DAA6D3-3FF5-44BA-BC49-606FB0B8339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfa354705d5ce535ce00577cac83545cccc7c95","datavalue":{"value":{"entity-type":"item","numeric-id":4835449,"id":"Q4835449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$FCA9D2FC-0587-4508-8BA6-8111037BCB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395ddbdc51b93130d2bffa18cde74e292e726a70","datavalue":{"value":{"entity-type":"item","numeric-id":3740551,"id":"Q3740551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$27EA8C4C-6B01-4F0E-B0B8-3F0DB6193457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$FA96C63E-B7B2-4040-9D43-DCC125992E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5692ab24de2f1600201b51201f7275df5571d6","datavalue":{"value":{"entity-type":"item","numeric-id":1131944,"id":"Q1131944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375117$C7DA7BBD-4BB1-43EA-95C2-230462D54610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1065b468c7d33a6782f99b4024f14eb7dda5992","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(97)00025-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375117$EBFD513A-A5CE-49A7-B9CE-5CA3794BFD37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82174d4bf4b180f200c03f2f97cea24c3cd3fdca","datavalue":{"value":"W2087746279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375117$DC9C1B35-42C0-47A3-B3AB-1AF7CBE1F35C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dc6ef32e4029841d127d958d2f8d3dfee62878","datavalue":{"value":{"entity-type":"item","numeric-id":4829007,"id":"Q4829007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de47069ba732caa6d7d85cc1362254587f6fa880","datavalue":{"value":{"amount":"+0.8377968072891235","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":"Q1375117$5F709771-5DA4-4343-B4E7-4A701063F069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3fc89c5883bd0700c5286a3c44dead03109a56","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d18484b3737b47f63d380200d2a752c86714f6","datavalue":{"value":{"amount":"+0.8320735692977905","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":"Q1375117$E8022050-08D8-4D94-8905-D4869D66307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23e4c4a6f4d402b01e212aefa6266d086a7d1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d38115cd13060d9d5ee1b7463ad2f9587e8ef28","datavalue":{"value":{"amount":"+0.8105412721633911","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":"Q1375117$8EFA2A9C-4ECC-46A0-9AA8-913CA879E329","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":"fc074f7a6e9b8e53501f39fef9feed42425495df","datavalue":{"value":{"amount":"+0.8021910190582275","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":"Q1375117$139F2A0A-1060-4E07-83A1-92EBCB298B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1375117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1375117"}}}}}