{"entities":{"Q6090764":{"pageid":13225071,"ns":120,"title":"Item:Q6090764","lastrevid":55518016,"modified":"2026-02-17T18:05:59Z","type":"item","id":"Q6090764","labels":{"en":{"language":"en","value":"An 11/7 \u2014 Approximation Algorithm for\u00a0Single Machine Scheduling Problem with\u00a0Release and\u00a0Delivery Times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7767930"}},"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":"Q6090764$7BDAF3E1-745D-4723-A738-C83ACED95224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dbf83483e4d873559ab71fec4081f76de496f28","datavalue":{"value":{"text":"An 11/7 \u2014 Approximation Algorithm for\u00a0Single Machine Scheduling Problem with\u00a0Release and\u00a0Delivery Times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090764$64F2606C-F7BE-454F-A465-A5C616E376BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a900bc26b182212b7f6ddd8085ee8164ca646f94","datavalue":{"value":"1527.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090764$615F02C5-D376-47CA-B1AA-A62018A78B6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25cfedb207a2e4642ad58de710ea4d558538806f","datavalue":{"value":"10.1007/978-3-031-22990-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090764$5EC35538-2F3B-4583-AEEB-BABB34C1F6E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c178cde1a5b97e0c9ffc61a049906f76f0daaf9b","datavalue":{"value":{"entity-type":"item","numeric-id":6090763,"id":"Q6090763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$BA997210-2291-4BB9-997A-D84C115EE20B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$EBA96B21-D341-4566-A90B-617CBB49DFE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"544ebe7ba78ec3be2c7fb58d49c3702fd9b9eed1","datavalue":{"value":{"time":"+2023-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":"Q6090764$7E1B198F-AFA6-4414-AC27-6F626FAA2E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090764$6B9D5121-3D70-4CE0-82C7-4347036EF155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090764$B4740CB1-8A72-484A-8898-F2D2AA83525A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeee3adc0e63f61f273dc1756e185111aae53aed","datavalue":{"value":"7767930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090764$AA1FAC7F-4604-475C-A8CD-CE76056C8152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ee3093aa8cf7170cc3b4e86073691e0d02ad6f6","datavalue":{"value":"single machine scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090764$5BDD74EB-5710-4EFA-B80D-03CD47C8A3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14f216274c18e80d0f9014a3bb535d5ddd6ef30","datavalue":{"value":"inserted idle time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090764$5D8C0863-E4CB-4649-AD7E-70304761A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090764$9B201678-12F3-4CB8-B784-AB769AD23A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090764$D3BA5F6F-8A2B-4B9F-97CA-426CF14B1E31","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":"Q6090764$6AFB85C6-DAA0-430E-B11D-767A4EAA2DB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$0C6A5FAC-3CAA-4DA4-A8F9-3DD5F19AABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$A6389DFB-D5EB-4823-90D5-4F3BCC4476FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30caa34264c0890ed7d316e3c64dba8e16a9bc49","datavalue":{"value":{"entity-type":"item","numeric-id":940884,"id":"Q940884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$4089AB19-79B7-4D93-8853-91E3004E3606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e9e757c2285d19839df592e5b848f4bef11b26","datavalue":{"value":{"entity-type":"item","numeric-id":880579,"id":"Q880579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$D1B887DA-FE20-4D8F-B5C6-720DF49BBC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$6EBD5705-2F3B-4661-8C46-B2ED134A29F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$715A24A3-5DD8-4032-8D63-0E126DC2B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d5082be7d3230e7a593f52ed7e57bf1cd8029b","datavalue":{"value":{"entity-type":"item","numeric-id":1314328,"id":"Q1314328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$ACBD6981-9E0D-44F6-9694-12D6C69AAB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$75F710B6-71B6-4283-BF6C-8871C67A9ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$CBD291AE-B0AD-49CB-9A7D-6DFFC6A7592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$0AD57DA5-FA1E-4FFA-801C-EF98D665B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4fceb4d3744509698bf33da85b0b0c4c0396e","datavalue":{"value":{"entity-type":"item","numeric-id":2569091,"id":"Q2569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$CFE80F9B-272C-44D0-BC49-15439AA1D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e99b80b5dbcad9c9fc91b1d641e32daf7ee927","datavalue":{"value":{"entity-type":"item","numeric-id":2270437,"id":"Q2270437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090764$6FBE5130-C54A-41DC-A62F-49CAAF3830D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735c9026d574b2dcaf3d6ecc2ab45a9ff2833210","datavalue":{"value":{"entity-type":"item","numeric-id":6110178,"id":"Q6110178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb0cce323da5041470a562d6e3651a1f38328c0","datavalue":{"value":{"amount":"+0.9204059839248656","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":"Q6090764$9BB87237-E8D9-4F48-9E16-C8DC47ECB39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8e2784cfb88960a84b650d97ee188a6044602","datavalue":{"value":{"entity-type":"item","numeric-id":1319563,"id":"Q1319563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6222a4a0e5ac3cf01dd03ce8333b3a0437c967","datavalue":{"value":{"amount":"+0.8545293211936951","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":"Q6090764$CC1E6C12-F7D7-4B9C-BEB1-423A031DE327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af576a3fc658248ca0b5e5a9d5581390d5fd960","datavalue":{"value":{"entity-type":"item","numeric-id":1331546,"id":"Q1331546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083949d49f6c538a311a5e0b6d85103a21989042","datavalue":{"value":{"amount":"+0.8458123803138733","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":"Q6090764$8B9F3223-5F3C-4EE3-B58B-FC4236B52CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15273c06a776157bd899b4f2749c8a8aa547efb1","datavalue":{"value":{"entity-type":"item","numeric-id":621846,"id":"Q621846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59897acb7f99674b6a88bdc73f150c12e07dbc79","datavalue":{"value":{"amount":"+0.8433170914649963","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":"Q6090764$ACBF7021-B515-4584-89AF-BD37DC005132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1721e10b267a710cd7f72b1494d17c3533ed53","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40226211234bbf0f97a25c496861c6f0fe30d4e","datavalue":{"value":{"amount":"+0.84275883436203","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":"Q6090764$8D1E13DF-E4E8-4D4B-B66A-461087A03D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090764"}}}}}