{"entities":{"Q6073050":{"pageid":13207358,"ns":120,"title":"Item:Q6073050","lastrevid":102418994,"modified":"2026-06-06T04:24:52Z","type":"item","id":"Q6073050","labels":{"en":{"language":"en","value":"Approximation algorithms and a hardness result for the three-machine proportionate mixed shop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7750464"}},"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":"Q6073050$FD6DBCE3-0F42-44BB-A55D-7DCC52F617CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fc77b82748d60005fd3806143183e5f70d0740e","datavalue":{"value":{"text":"Approximation algorithms and a hardness result for the three-machine proportionate mixed shop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073050$B8DF4C26-87C6-48B8-B49F-D89FEC7BBFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eb9064038db0778852a9728ecea76205940e2be","datavalue":{"value":"1522.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$275A7D77-5C12-4512-BF37-A97F36A8807B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2770ada2fefeafc62be6eb1fd4cd620e0ec417e9","datavalue":{"value":"10.1007/978-3-030-04618-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$B877F6FB-3538-4838-9EBB-14E3B9FCBFF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$A9994B9F-5A52-4DC5-9CFC-56F9E0197FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4bc625a9d5bc83322b3fdaac585527a7227981","datavalue":{"value":{"entity-type":"item","numeric-id":247809,"id":"Q247809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$F5EFA22A-CC41-45EB-9DA8-9BCB8474D1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$BB47CEC5-2582-409D-8835-023375B3B827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$EDAB7E44-385A-4E1A-90A8-362B51E2DC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f55a0d59d49fc0030201db6708f6d60fa2828ac","datavalue":{"value":{"entity-type":"item","numeric-id":2283005,"id":"Q2283005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$A1953F73-6D66-4002-9CD5-32B7C9BC7056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$FDCFCC2A-E932-40D9-972A-CA9C53ADC2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$0C98D81D-89C7-432A-89EE-22CBCD7D32E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073050$BD150AF0-7C60-4B0F-B864-00BC0A9DF88C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7cec1d6c26b437b8346d60916c61f4d1667636a","datavalue":{"value":{"time":"+2023-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073050$ABD43F98-CD36-452C-9C52-B9E137E6236F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$B1FDF180-5B4C-4F4E-8961-71991BEF3F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$6EF4517A-7C35-471D-89E0-43624E384CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$3E202512-0C64-40A2-B7D6-29AD41EDF9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c73b1ac41c6e7564b53c57f76bf2a90bdad71880","datavalue":{"value":"7750464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$5B124B96-0992-40E0-9BBE-16ABC470BB6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073050$9CD3A62D-43B6-4372-998E-9FD2FB5C9302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0c46c2f7b9fc1240a2862f0100308dd97bd3d8","datavalue":{"value":"mixed shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073050$3DC4CEAB-843C-4A77-9FBE-A9E8A439365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073050$4F6E7400-8C2E-4E62-A058-344EDD2E3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073050$EFADDDD1-94B9-4855-B2B8-C4392F91CD15","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":"Q6073050$442FD997-4823-4283-93FA-7E08D770348E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80d03f25659b01e89e1d8a38a5d54d4054a760cf","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04618-7_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073050$01DA4A7F-9265-4ED4-8000-175686904B69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41b46c3151dae39f612c91bd7a67aec551065c52","datavalue":{"value":"W2901053464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073050$E664A007-E6B1-4FEE-9368-87990EC2FCAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3a801147eb837e48d7821c1bc923f2012a301b","datavalue":{"value":{"entity-type":"item","numeric-id":2283006,"id":"Q2283006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4e935d7c7fa6d858d1741f9d3826e88b19bb34","datavalue":{"value":{"amount":"+0.9704458713531494","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":"Q6073050$C51E790E-C932-48B5-A3A0-733B484F0AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baf331048816272424e6cc7ce28394b54d4ef1f","datavalue":{"value":{"entity-type":"item","numeric-id":1811632,"id":"Q1811632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91fa46a571c19bae2be84e182959aa3a80531c6","datavalue":{"value":{"amount":"+0.944352090358734","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":"Q6073050$E9E253A0-2A74-430E-8013-FFB7B9B9D9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51187cd388b79cf9080f4383b4f5d1494fc1f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":319016,"id":"Q319016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84a0aeac7b3bdce433fc0399be48e8d1cca7af7","datavalue":{"value":{"amount":"+0.890832245349884","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":"Q6073050$91B45C58-49BE-44F0-B476-76E8F8BDDFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a93a808c3fbcaddcf1eec6f6a9b1633eede37e","datavalue":{"value":{"entity-type":"item","numeric-id":2633607,"id":"Q2633607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc2035057fea9c5c7f27c304f5cbec1e7e7d82c","datavalue":{"value":{"amount":"+0.8183166980743408","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":"Q6073050$1D2223EF-BA1B-4678-B4B1-E15D3F1981EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3123a137c42b0024b9afc046878865c13c4b9b44","datavalue":{"value":{"entity-type":"item","numeric-id":1960324,"id":"Q1960324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469620f15073c1e83a679b0a75b6aa045a70b167","datavalue":{"value":{"amount":"+0.8074305057525635","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":"Q6073050$BFB3365E-28C8-495A-81BD-51D4CAF8CFB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms and a hardness result for the three-machine proportionate mixed shop","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_and_a_hardness_result_for_the_three-machine_proportionate_mixed_shop"}}}}}