{"entities":{"Q6566777":{"pageid":14177932,"ns":120,"title":"Item:Q6566777","lastrevid":55702456,"modified":"2026-02-17T21:19:05Z","type":"item","id":"Q6566777","labels":{"en":{"language":"en","value":"Improved approximation schemes for early work scheduling on identical parallel machines with a common due date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875751"}},"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":"Q6566777$CC333EB7-705E-4F4E-B7E8-BD9C3E6DDB7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48702bd60a11fa34ad9a229b14c1f80c746a788a","datavalue":{"value":{"text":"Improved approximation schemes for early work scheduling on identical parallel machines with a common due date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566777$A6BFD972-591B-46B2-B518-209B9C738AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc64f25aa717a9bf63bbe7f09cb1a5ef57545d7e","datavalue":{"value":{"entity-type":"item","numeric-id":6535283,"id":"Q6535283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$32C37998-0372-4D44-BF4B-3934E4D6E68F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$36CBCE84-CDB9-41EA-8980-C75805F5B6FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566777$9F363FB4-48A6-47DE-85F7-5938A4F66D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566777$D220DC8B-3081-4BC6-8C88-31866960A58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566777$3395D2C9-EAA8-4DA1-89AF-D73E464C6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566777$B4D6D82A-BC9D-4FF3-8A3E-82D77862F014","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a51c86238548b4cc034376981e9a4c1030d7de87","datavalue":{"value":"7875751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566777$16DAFF88-6F06-4749-AF80-C4A7F5861320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566777$C144E303-B312-4BB9-9168-3D2D5BAFCD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5fa5eaea8e00a09afcc93d9c5ac25cf4d5e6c6","datavalue":{"value":"early work","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566777$247F4678-CF07-445A-B36C-6800A8ADE8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566777$DEE9535A-F4ED-4A8B-A817-39E6AD0B475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff85a6d45d3094f75869ba32b80f2460314164b","datavalue":{"value":"efficient polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566777$C332D80D-8FC3-4852-A23C-12632999F7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566777$D4F0F30C-84EC-4D5F-A2D4-12016CC25EA2","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":"Q6566777$08A40F12-F22C-4B24-A3DB-ADC940729960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cec406ff2312024ee5ff68675de90bcf066ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2301935,"id":"Q2301935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$8EAE87D3-0189-46AB-A1AE-F61C50BD885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c787893efbcfadfa053c374c19fadc0aaa62ab9c","datavalue":{"value":{"entity-type":"item","numeric-id":1673940,"id":"Q1673940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$DACACBD9-0625-4CA2-9241-36FCF48FAAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f09fb63f5c6fdd957c32b48b3d0d77bd4345037","datavalue":{"value":{"entity-type":"item","numeric-id":2184097,"id":"Q2184097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$47B3B00E-21EB-45A5-A329-A69F6E9795DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2488ae1bd3fbbbca6aecfb875ff25dee74f51b","datavalue":{"value":{"entity-type":"item","numeric-id":1702733,"id":"Q1702733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$5C9DFFCA-FE79-4357-9408-4BB15EC56192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1021355bd4df1aeeb35d327931871fc6ab38f7f8","datavalue":{"value":{"entity-type":"item","numeric-id":827603,"id":"Q827603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$B5E7F2FC-CD16-473D-93E7-CE00FE5CAD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566777$EC8A46DD-543C-4582-BAAA-C53A36D37208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c25d5212a9d1a18f9cf83058a0b17402431e66ea","datavalue":{"value":"10.1007/S40305-022-00402-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566777$D07499BA-E75B-40D2-85A7-22BCED8FF3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d71b28119215c231db6920c39303b0b9425c18e","datavalue":{"value":{"entity-type":"item","numeric-id":2301935,"id":"Q2301935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c578c0381f78acaae7bcae7a2825b27a0b064e","datavalue":{"value":{"amount":"+0.926640510559082","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":"Q6566777$82521A01-66E4-4B88-A4CD-AA0638655CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce707b7452bae385cc3aa32904a5341cfb77089f","datavalue":{"value":{"entity-type":"item","numeric-id":1673940,"id":"Q1673940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a153ea5f0a2a611241f13e0350adaefc0f432d46","datavalue":{"value":{"amount":"+0.91815984249115","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":"Q6566777$FC21BC5A-0EF1-42B4-B5BF-CE4F766D3DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1014a46dc498d6761127f8eea3c0ea7dc71a55cb","datavalue":{"value":{"entity-type":"item","numeric-id":5024913,"id":"Q5024913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e14987e1ff73b3c09d941f16bae665466d5bb9c","datavalue":{"value":{"amount":"+0.8809148073196411","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":"Q6566777$3F5428D3-CC4E-46DD-86C0-F6A82DB58FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bff03d226ea7222b2170a1d15b1f4226283dfbb","datavalue":{"value":{"entity-type":"item","numeric-id":2116855,"id":"Q2116855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8b530e4dee170bc6a4b8bc08b93327942081ce","datavalue":{"value":{"amount":"+0.8612064719200134","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":"Q6566777$70E1EA59-FDB9-4CE5-AE36-E0ED7D122648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566777"}}}}}