{"entities":{"Q2391177":{"pageid":2401920,"ns":120,"title":"Item:Q2391177","lastrevid":50725814,"modified":"2026-01-14T23:02:16Z","type":"item","id":"Q2391177","labels":{"en":{"language":"en","value":"Scheduling on unrelated machines under tree-like precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586532"}},"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":"Q2391177$495F62B0-7854-4004-8239-35D68AA6CA12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"743e9370710154d2a1b9c44fbdfbeac14016aeef","datavalue":{"value":{"text":"Scheduling on unrelated machines under tree-like precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391177$88967F8E-34B0-483F-B477-7CEE445C1C12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a70231595b6b9f0bcc6fdbcab64b6016a961813f","datavalue":{"value":"1180.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$72FBA8D1-0834-41E2-8376-0A73D9C84213","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e07ae6187914dc7cc066dd122334ab3df9a2007","datavalue":{"value":{"entity-type":"item","numeric-id":313961,"id":"Q313961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$87B7A792-B396-4CC0-848D-C796E2088931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$24DEA083-55A1-4B7E-B65E-60E1E614E6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"000e9b307a845326063f0a36130bac2e7800ff48","datavalue":{"value":{"entity-type":"item","numeric-id":1350115,"id":"Q1350115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$298EBC4E-8C79-48F0-8CD1-E32D724F8E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$E28C608B-4C98-4255-AB34-72065E5F7834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$E9E0B305-EFF8-497D-80F6-7749806CBD2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391177$9C28DEF5-4209-4E04-A5DE-12682582A3BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$AE14D579-9344-48FF-B0A0-4EC799E457E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$1BF1DBBE-B35F-4A86-A906-2725A0A6CA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$E415A4D3-EA86-483A-965F-37F0C101D209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4e7ddb5fc023f0ebcbb5a02ccabd7e61081af6","datavalue":{"value":"5586532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$F369718D-0233-4BCF-842A-3260C268A526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644497ccae3cc224e9b2e958b0d6b43c4bf6b45e","datavalue":{"value":"precedence-constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391177$E4699187-575A-4B3F-BA88-7B0DB674A486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391177$2343226F-38A8-4907-9BD2-E5E971BF5AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391177$F6D597FD-BCC9-40BD-9581-4C58F0E52B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391177$894352B9-2AEB-45B0-A4EE-A93AFE2E29AF","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":"Q2391177$5E3FC40B-EB15-4966-B06D-05513CC04461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7334e657abe4d3e199b0236d501c7f410211e424","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9004-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391177$0043963D-8C16-45F7-9173-DE4D0E6CA4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e187bebba1e46bf09fae39cc397d1e639a7fbce0","datavalue":{"value":"W2173690244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$3CD2A90B-31FC-4DB0-B265-6462FE9BE340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa370e6f287c9409825338bda317710d7ead802","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$D8EFFAEA-5B1B-4177-8687-254216AFA539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beaf466fa48d05f64530e2c8a833044b9c1bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$6ABD0617-DFD9-4339-8AAB-26852CD6E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240ed65524ce49b6fcd1ba7be76ce2e899163046","datavalue":{"value":{"entity-type":"item","numeric-id":3580981,"id":"Q3580981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$7823D922-A120-47FB-9308-DE2CE72970B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$50A2FB90-9CF0-4F34-8080-898357C970AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da2a4def46ec5e7ea41d81f75cc8bba3977c989","datavalue":{"value":{"entity-type":"item","numeric-id":4542585,"id":"Q4542585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$57EBE49E-840F-4FB5-B351-66B5B24701F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429acc8b5e657644013541c1c45bd06c57077727","datavalue":{"value":{"entity-type":"item","numeric-id":2706190,"id":"Q2706190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$0D81388B-6B44-493D-B6AB-3AF53487818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$1532101C-2F1C-43C9-AB9C-CC60E76737DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$2B8E4702-ABF6-4A27-A1FD-0A144ABE3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ba71ad7afad111990cd0e4d193af3ef9c96dc6c","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$0EEC989D-0F56-485E-AE4A-F29E9043736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8f02e71953737a41d5d3e8d673bc2972bb2264","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$C19C8CBF-8F06-4B48-851B-D17B033AF51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$29F336DC-F3AB-4E66-98D5-4BE4F663B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3162d7e3b923a4460363aded216cecddfef8dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1964594,"id":"Q1964594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$E55A6D06-D02B-4469-8D01-E1DC840CAD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$33FF99B7-8419-4660-9CC3-32031996D069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce72d9bdc8e274b650395ba19e861eb4fa98f30","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$6AD9A031-B315-4FF8-8CB9-95160C5D9932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e99c495d99cc963b27d6987c2317e6e50cef86","datavalue":{"value":{"entity-type":"item","numeric-id":4542534,"id":"Q4542534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$0E6227B4-4941-46F7-B17C-584389CD34D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$5830EA87-D8A5-44C6-AC87-7C038EAEC7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a74f8bf97a858950aa088e22df844088cd6985","datavalue":{"value":{"entity-type":"item","numeric-id":1607979,"id":"Q1607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$A34A7AFB-1E33-4AE9-AFF5-7BBCAAA72533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a2be64a5f3c971c2622b1acc548263df5b1068","datavalue":{"value":{"entity-type":"item","numeric-id":1600001,"id":"Q1600001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$B961E3F1-F977-455D-9C04-270095B6A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792ae8921209ef0a5d9de1b214af320cfd44247","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$188D9387-4BAC-4E39-8CA8-5AA1340424E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec090966ae9a9392fa4a8efa8184abb7c9300c7","datavalue":{"value":{"entity-type":"item","numeric-id":3196615,"id":"Q3196615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391177$A64BCB6A-B762-4922-9A60-39DB44096258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33af4dbc7b709b589f6d9363dfed36f694fd83d","datavalue":{"value":"10.1007/S00453-007-9004-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391177$5731C21C-E8DB-4285-A747-529D51814755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7357df880e2037fa2c5c64e58f0bc29f1aa526db","datavalue":{"value":{"entity-type":"item","numeric-id":5479366,"id":"Q5479366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a33a903230af2d435b3ed35788934b52624b0d6","datavalue":{"value":{"amount":"+0.9917937517166138","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":"Q2391177$12888FC8-1D60-489B-BBE6-F4AD762B05E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c4fa6d485264028fe7fb1193fce6030655c2eb","datavalue":{"value":{"amount":"+0.8552792072296143","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":"Q2391177$5E292333-F1B3-4E1B-8985-4831EF7F74B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7de9847fc91c14b48360fc1f1db586b4b0f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":3304123,"id":"Q3304123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c4fa6d485264028fe7fb1193fce6030655c2eb","datavalue":{"value":{"amount":"+0.8552792072296143","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":"Q2391177$D169735D-07FF-4114-B9FC-44B9E378A4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c18e813864dfd6e66e5a83ec261428cb062bfc","datavalue":{"value":{"amount":"+0.8481122255325317","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":"Q2391177$874FD1B1-5F6E-4178-9C0A-A202F64D060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee9b52714c80a9503a3d3dd67d083e883abcfb","datavalue":{"value":{"entity-type":"item","numeric-id":5902163,"id":"Q5902163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776ed9fb65481d7afb422a8267b676284511572f","datavalue":{"value":{"amount":"+0.8462080359458923","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":"Q2391177$04DAB747-5AEF-45E5-A9B6-D47D6CE589F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391177"}}}}}