{"entities":{"Q631768":{"pageid":633616,"ns":120,"title":"Item:Q631768","lastrevid":63112074,"modified":"2026-04-11T10:40:05Z","type":"item","id":"Q631768","labels":{"en":{"language":"en","value":"Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865592"}},"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":"Q631768$6301B9E7-C595-45D6-B725-6A3385819183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a015741c7d5631f483ffeb53d908a01c217e82","datavalue":{"value":{"text":"Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631768$6D2B7C4F-B50D-490C-BC0F-B62D82C1251D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff7b5606cc9b827288d0fb5eacf725abe3e8b2a","datavalue":{"value":"1208.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$B9C54BC0-620E-47FB-9A20-D8A7FC613055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56494b068c6b3764212589b3a9e9b2df4138aa49","datavalue":{"value":{"entity-type":"item","numeric-id":319144,"id":"Q319144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$29AF1C56-3800-4E17-8718-3BA942C08D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85103845c74f03c4ecf90171d80d2e83494147f","datavalue":{"value":{"entity-type":"item","numeric-id":319145,"id":"Q319145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$5C4A5454-995A-47E0-8836-976ED857BF2E","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":"Q631768$4897E030-9FC4-4743-9A03-D19DB97EAAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q631768$6E25138B-D337-4890-B8EC-BF442A9BDE00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$C394E9CB-2BBF-4C19-90C3-D27D6F32E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$6F80F777-1D34-4BF8-BF0A-362E8E28ED98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc5ef51229e500d5f61e0dd67316d560f702c60e","datavalue":{"value":"5865592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$170EB5E9-06FE-4F8F-993F-39C210D20B78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fbf102687fdff9a99ae5d742c81a0768e0e534","datavalue":{"value":"bicriteria scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$46C336C3-349F-4A21-AA1D-7DAA7B9AB628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4283d4dea4f0726766f59949e2d8bf2e2d454a7","datavalue":{"value":"machine availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$166CA0DF-3887-489E-AB08-CD74BCE0C6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$F686E768-582A-4C82-841B-C91AC577B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$ED5D213C-3DD1-4C55-8F28-8426DFD7BE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$F9BC455B-BDA7-47E4-A599-1B0A9720C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9335515fedb7a681bb29fa02c734966e8ee16d3c","datavalue":{"value":"two machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q631768$2F6BBC8E-7579-44E6-9F5B-F780767C48B6","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":"Q631768$AB1C8030-C01C-4AE5-8D34-E05C37E9B6C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ab5f9d4dcd3025a1a9eb0917d918b08ff9f580f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q631768$69217C2A-59D3-4D0B-BEBA-C5FE1537A48D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57fc3956bbb42c7309a47d789c81d51e41e4f2de","datavalue":{"value":"W2030605144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$F866B7FF-F5A6-4D6C-8411-A13B723DE4F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab699c7081bfcd285fa9d092d31329a96a9c5331","datavalue":{"value":{"entity-type":"item","numeric-id":4941838,"id":"Q4941838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$87903C3D-0F42-4A6E-B08D-AC4A82507EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2754d9b2e6de9a8c3a81812da50dc8f13b8792","datavalue":{"value":{"entity-type":"item","numeric-id":1309989,"id":"Q1309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$07A601F3-B1F4-4810-9A8E-57FAA5D6ECAF","rank":"normal"},{"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":"Q631768$14851892-0785-4D1B-83FF-083B390FA6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a223da9777fc8ff7cd50b2c601746ab1d11f076e","datavalue":{"value":{"entity-type":"item","numeric-id":3156679,"id":"Q3156679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$166E6161-920C-4D6E-8672-A96227123B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$C79395F3-1B47-4C3F-82B1-993988D26E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a031d8930692a0e47b1f7bac7bd59834abfba76a","datavalue":{"value":{"entity-type":"item","numeric-id":3826351,"id":"Q3826351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$A95754C0-54D6-4B50-AC1C-29C65F633C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936fed646624de6306b445a627e8735ff91ab651","datavalue":{"value":{"entity-type":"item","numeric-id":4429690,"id":"Q4429690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$43D15EC5-744B-4898-B573-2C2D2DBB47BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4bd1d68a707bbe082e4aa95fc822eadf8e307a","datavalue":{"value":{"entity-type":"item","numeric-id":4651709,"id":"Q4651709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$3D390B9C-82E5-426D-8F9F-24AB44EE5D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fbbb7e5464ddbe8b88f7d5a7a3195eb799ca30","datavalue":{"value":{"entity-type":"item","numeric-id":1805445,"id":"Q1805445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$03B9CA41-615E-46EE-9185-6BDCE7B1C5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$02861856-F66D-426D-B5DC-BD3E53E21C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf0190966ecb26558c827607ff8d768dd2fc9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3425494,"id":"Q3425494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631768$1A7CC756-4C10-4547-AF55-74575F5E4244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"426bfb1ae79ad03780ba1d4214ef2fcf899756f4","datavalue":{"value":"10.1016/J.TCS.2010.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631768$CD34E0AD-DA75-42FC-B16D-B400E444E94A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02794b42b4989cf9198bbfd246bc7f197aca7830","datavalue":{"value":{"entity-type":"item","numeric-id":5405944,"id":"Q5405944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b8912c241857cf45460322bc905b7b153eb2f8","datavalue":{"value":{"amount":"+0.8996948003768921","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":"Q631768$12CC4FA3-6A8E-4084-83CF-8565A775FB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3fd8a4dec58f73f1aff8d487e74bdfc827b64c","datavalue":{"value":{"entity-type":"item","numeric-id":319146,"id":"Q319146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d55e3581c2bc5efaaed29c31c16fc3374e28c9","datavalue":{"value":{"amount":"+0.8730581998825073","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":"Q631768$38FE2BF5-4738-4FDF-977C-A2510060942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c036bc78a9168e440f37e5fd4c3d11f4d0138ef1","datavalue":{"value":{"entity-type":"item","numeric-id":5251634,"id":"Q5251634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afc121377884628ab91bba118e21fc2c23b5ac3","datavalue":{"value":{"amount":"+0.8469724059104919","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":"Q631768$A43F4A53-AC0E-4528-9061-66A4FD8271C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b3548050ccd2e6d1d46a40e32c2fdb8063fe87","datavalue":{"value":{"entity-type":"item","numeric-id":2304115,"id":"Q2304115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887979bec1fdda2a46318c08e93d88039a8fa793","datavalue":{"value":{"amount":"+0.846602737903595","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":"Q631768$685242F9-13A4-4954-B877-4D901C3EFF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b791ddfdd28746668dae313604f0c621447178b","datavalue":{"value":{"entity-type":"item","numeric-id":1667046,"id":"Q1667046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86195cea41e49614f4fd00a70e6f671695c04b4f","datavalue":{"value":{"amount":"+0.8286258578300476","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":"Q631768$4E1FA495-85F6-4868-BE47-5E2B81FDF9C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bicriteria_scheduling_concerned_with_makespan_and_total_completion_time_subject_to_machine_availability_constraints"}}}}}