{"entities":{"Q764320":{"pageid":766169,"ns":120,"title":"Item:Q764320","lastrevid":51433646,"modified":"2026-01-18T05:29:05Z","type":"item","id":"Q764320","labels":{"en":{"language":"en","value":"A linear time approximation algorithm for permutation flow shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014311"}},"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":"Q764320$1FF88A77-6183-4734-8C7B-E65F928B0D9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e8eb942b153ee7fb5fccb59acc56e7c059da2b1","datavalue":{"value":{"text":"A linear time approximation algorithm for permutation flow shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764320$CFB60719-C33A-46AE-8B4B-235D049854C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f449a50beb43311ca32eba586bfa879a7af935c7","datavalue":{"value":"1234.68467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$2D4C76D5-BD12-4BCF-82FC-7D07206AF85B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7899ca0d6e340c15d2a9bce51be926b59b72e127","datavalue":{"value":{"entity-type":"item","numeric-id":297070,"id":"Q297070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$D8D8E02D-E3AD-41B0-BF9F-80DE904A50CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"918b2f0dae4b4b6c43e428b08468ff13b7d32193","datavalue":{"value":{"entity-type":"item","numeric-id":764319,"id":"Q764319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$B9F396A3-F570-4094-9894-2D516D254ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$63766E98-A9A3-4181-8745-4AC9D9798989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764320$0DB947E1-82CA-43D1-8079-6D2C5225E4B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$55BEFCD5-94DE-48FD-95C9-EBE05A635278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$1C0C0B84-6493-46E3-9209-09C53E0CD92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$AA575C50-E8A7-47A2-A663-FEEFBA8B5D90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1204c74ab0278cbe163e1d507abe71db62b6f34","datavalue":{"value":"6014311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$E334CEC0-864A-4F5B-A256-3B91E793C687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e071803dcbdec87ab38a27b6e296db0de41a647b","datavalue":{"value":"permutation flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q764320$A032FA84-5CD0-44BB-9F4F-0A8C3B1ED4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q764320$EC2A91A4-D1CD-42A0-A62D-A45913B57051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5006da481b647a3bd219f32564f81862e7e69c8d","datavalue":{"value":"Erd\u0151s-Szekeres theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q764320$C5003478-2ED9-4ADC-9351-762B7A95A790","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":"Q764320$907AE753-71A3-41FE-9028-4C234AA2DC8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db0487fc01e88ef17323cc89388f5544aa066fe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q764320$CB4AF1DD-04ED-4FA3-A9DD-F6F6997EDE55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc55cf480fd54a7e720d027c9d55edd9d118befd","datavalue":{"value":"W2094146678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$46C420F9-220B-4E3B-9561-F18F587335E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"163a8a18b6c544ea2fef4c085732bf789be40914","datavalue":{"value":{"entity-type":"item","numeric-id":1130169,"id":"Q1130169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$EEDFBDD6-4D4F-4AD9-B8D8-9251154D0CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$30D90599-6B1A-4943-A8BD-6FEBDB18DBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc7892f3b0a1d940ec15de7a33c6a817f3663b5","datavalue":{"value":{"entity-type":"item","numeric-id":2572856,"id":"Q2572856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$404F3112-4280-4CC0-BE0F-63AA861E6FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$06875474-24B2-4229-B585-C0CB086B70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$AE373473-A83F-426F-84E1-5B6702903C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$40047848-013F-4C3C-BA53-5C5674BB1D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb70389844b631705dcb381a82a96f9a0b3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1290640,"id":"Q1290640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$6F4FDEEE-7C12-43D0-8A28-C1EFB7B72520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$5648EEEC-18A7-48BD-9DDF-C2075DB681A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7895a6d41fb1d9cde7f4528262da697b6305d3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5900092,"id":"Q5900092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$78875117-4131-4A5E-895D-11797493D68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4462a2dcfd116d6b939db74fdf25bb27558285","datavalue":{"value":{"entity-type":"item","numeric-id":5895000,"id":"Q5895000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$582CE0F5-45F2-4CC2-AB1F-373B5147F24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd736dc8c5cd6333c480e672517148932baf7d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1121778,"id":"Q1121778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$ACCBE043-0FCE-4CB4-8310-33A78376A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8403affdaefbfb92a6fb47e9fbb462c973516c","datavalue":{"value":{"entity-type":"item","numeric-id":1183390,"id":"Q1183390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$D9D69D46-FE5E-45A3-8212-A97E3FB5D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23f368f43612fdeaa58bd86410b9dfc7bd85348","datavalue":{"value":{"entity-type":"item","numeric-id":689950,"id":"Q689950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$180D4FE8-B235-4C21-A99E-D4042C50DC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da28a90c7f9c93897a48c6396e11299234ae7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1180831,"id":"Q1180831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$3856A594-DAE5-4B23-8BDB-FA2D6E59EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$0BD68387-43DA-43F1-BC62-6D57A10F6987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$597DD0FF-3D0D-4D97-8DDB-770AFA97A674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e097926b4d4711f11ea975667334aff4b93427","datavalue":{"value":{"entity-type":"item","numeric-id":1337673,"id":"Q1337673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$90787576-1C80-4F1F-9422-4BE32E7D651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8179cb05daefebedeba7ec23d6e348305c5fa5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4845263,"id":"Q4845263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$C8FE48E1-9AC7-45E4-BDD0-99443F3EB2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538871d44f5c22bbb8cfd13588db70ca75d25fd","datavalue":{"value":{"entity-type":"item","numeric-id":596465,"id":"Q596465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$3E32D3E4-0470-4CFF-8516-A389182EBB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764320$89D58E9E-4A93-4538-9441-6CA9CF99B6B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184885f5bbf974a64848591343d0f6f96e91b03e","datavalue":{"value":"10.1016/J.TCS.2011.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764320$A0E416F5-AF41-4F66-976E-7F078CB6E7B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be93b6cb3ea18a96dce8f3e21508b660c60880e","datavalue":{"value":{"entity-type":"item","numeric-id":5895000,"id":"Q5895000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3856d8de08b9c57d9b4782763d971b7badeb3704","datavalue":{"value":{"amount":"+0.8898148536682129","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":"Q764320$BAD00E37-3E33-40FC-8312-32FBDECEE3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d085da7cf779f1eefedefae43243de5961800b03","datavalue":{"value":{"entity-type":"item","numeric-id":5900092,"id":"Q5900092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bbfa3f1a25071a07f6fea1a7aa085b2c9cf3dd","datavalue":{"value":{"amount":"+0.8849793076515198","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":"Q764320$12468A1C-7445-44F1-8202-6BE32E582696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08aeca7cb49f1fbbaa8aa649038d9211f4d9023","datavalue":{"value":{"entity-type":"item","numeric-id":596465,"id":"Q596465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00eb184e0cff76c5377e71b4cf971f59cf80a856","datavalue":{"value":{"amount":"+0.8685607314109802","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":"Q764320$639C114D-C1E9-4EE4-A7DB-164F6FCBB668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b5888f91d118ea8d2ab9978f630bcb7cc1ecc2","datavalue":{"value":{"entity-type":"item","numeric-id":1310020,"id":"Q1310020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc451453f6efb0269cf3e7427d5c0852bc13bd64","datavalue":{"value":{"amount":"+0.821018636226654","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":"Q764320$37042FAD-061B-4A7A-B265-2BB468BEE98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987f7e816b93c128e78e100395b650ac212d0321","datavalue":{"value":{"entity-type":"item","numeric-id":1296692,"id":"Q1296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ce0612b222be87b4faed11bb94f53c7aacdc02","datavalue":{"value":{"amount":"+0.8193303346633911","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":"Q764320$5F83B802-15D3-478B-9D0A-41C6F22750FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:764320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:764320"}}}}}