{"entities":{"Q705502":{"pageid":707351,"ns":120,"title":"Item:Q705502","lastrevid":63762729,"modified":"2026-04-11T15:22:56Z","type":"item","id":"Q705502","labels":{"en":{"language":"en","value":"Compact scheduling of zero-one time operations in multi-stage systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131574"}},"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":"Q705502$F198AD4C-A229-41AD-99DD-029858AF27A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4189eac108fb046d955dc3c731d67683b028447c","datavalue":{"value":{"text":"Compact scheduling of zero-one time operations in multi-stage systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705502$FBAC9524-B860-4A91-98C9-C53F5B4C4B64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8617378a8af222b155b6e458a94c02732dda7391","datavalue":{"value":"1056.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$060763A3-AC82-4144-9EA5-53E430805AFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$B9E9DBA2-B89C-45F0-813E-EA252A7FCA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$5431D1AE-3523-4F5A-B821-AB5B5B97D0F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$84E317CF-F9FB-4D08-8406-F31AE70C86D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705502$6BDC78A0-6DFF-4F30-A018-307FA58E71DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$57A2BEFE-18C1-4346-8D0F-F54FE2E965DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$0A7BD64B-D3C2-40FA-9751-FEBFE53E742A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21784dd52fce1a459079c31777ab9794241faf84","datavalue":{"value":"2131574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$FAE80DC0-30B8-417C-BC32-06E1E893F993","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc74a074f89c8860fb7e4c492ab49b3159bf875a","datavalue":{"value":"Bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$BFF65E54-4D6F-48CD-A91F-6F7F0886E4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097095351aaa2eb53c2fcd372035bcd79e2f4d80","datavalue":{"value":"Compact schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$A25FA25C-19EF-43EF-B2E6-B962661F2F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f178b5fa99318ff6ebb242aa1b29ebc71cb36769","datavalue":{"value":"Consecutive edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$27F2B83E-5C49-495D-A0EA-EFD2E8B57B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b125bf6b31fb656284babf9c0e7996afbe331c8","datavalue":{"value":"Flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$A757B304-89A9-4123-825C-213CE5B6C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d89dac963dbd6888683fe3a56f19f1f21103d29","datavalue":{"value":"Mixed shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$4A6D3F99-9417-44F9-ADA0-DB14A623B017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a7d8bd8d9822743b2b0b7b3005353b31a0a35e","datavalue":{"value":"Open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$2A50FF50-2523-4951-86CB-DFE1456ECD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q705502$AC9DEB79-725E-4370-AA8F-878C462D52C0","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":"Q705502$30CEAAC3-E09E-4FE8-92BD-1F9F44A0D2EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e061acbacc70dbec389a11a3cf3043af9d212cf4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q705502$7D4DA8DA-36B1-4E6F-A83F-FD8B9BB4FC46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62cec20336b1769122e0ee28395b5f818d59b62c","datavalue":{"value":"W2001298633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$C1AA0B33-AB45-431E-8992-525350FD8E8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$8CB1968C-59A5-41CC-A1E5-EFE4A97DA7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$EF5E9509-157A-4CCB-ACAF-511099F1138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$FF3928C4-061C-4767-862E-76E4787ECB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$D069767E-50E4-4B6E-85FE-7C681F11373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$01472B5C-6460-45C1-8FBD-744F589396F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de11f8e1810bdc764dcb2f3c0b7de2a3a0edf18","datavalue":{"value":{"entity-type":"item","numeric-id":4433429,"id":"Q4433429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$607A03B9-4E90-4038-9308-98CA05F17850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cffda73c76fc5dcdd5b67430abc698df144a86","datavalue":{"value":{"entity-type":"item","numeric-id":5888083,"id":"Q5888083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$903E9A8A-5C71-4DFA-AEBF-8413EC8F8AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$6B45B827-1706-4D13-A5CE-675C71911878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$8DCFD885-4D48-4E59-BFC9-49B61FA58DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$F2ECE6D2-0429-4DF7-B44D-7C91A48972DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$319A6BD5-FADA-4E82-A677-AC8047E7468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$136B2400-94E3-4246-BE0F-ADD82C9EF2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129e2f5eb8c52aa076759016b61fab04c8ecf151","datavalue":{"value":{"entity-type":"item","numeric-id":4370211,"id":"Q4370211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$4FD64DCB-CA70-45CF-A6EA-22B1A041B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$17927123-2D3B-4F95-9BEE-FD5600B94EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc1cca77070370cd5442e271258893ba30a4ec9","datavalue":{"value":{"entity-type":"item","numeric-id":3985537,"id":"Q3985537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705502$0BB3D8C3-2F08-4E78-884F-09047D481831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f94a176c5e95c19ce95eddc500cb6c576e7b916","datavalue":{"value":"10.1016/J.DAM.2003.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705502$CEA9FD10-9EB4-42F7-A7F1-2BFB54D6B3D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744473f017e7921c8ec7146a8b394a6b975a8a64","datavalue":{"value":{"entity-type":"item","numeric-id":5932026,"id":"Q5932026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba954edea0c1ebcdd0d9d6c7091a462ced94ea82","datavalue":{"value":{"amount":"+0.820287823677063","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":"Q705502$4EA0F964-BCD7-43C1-8FE2-406F7724C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c580a71f73ba835202a03612d7483e5ede7f2a53","datavalue":{"value":{"entity-type":"item","numeric-id":1363753,"id":"Q1363753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caff89c1cd3019d27ae74c4536f0aff5eda25a8","datavalue":{"value":{"amount":"+0.8180977702140808","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":"Q705502$3804F12F-76C9-4E2B-9373-E996FB935780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5363be1a9cdf14fc007b441e1ef6ce624f8421","datavalue":{"value":{"entity-type":"item","numeric-id":1767677,"id":"Q1767677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faaae7fc4baf4c3a5ee250714ea428e000ab6a4","datavalue":{"value":{"amount":"+0.7968553304672241","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":"Q705502$A9F79D03-4A9B-437A-BF93-68F0DBC879B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5048dbb0ffa8ca118027d0bba9b18155914d58be","datavalue":{"value":{"entity-type":"item","numeric-id":3994687,"id":"Q3994687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97824d6e3bd6ac546f05e6a1ab90e4444510adbf","datavalue":{"value":{"amount":"+0.7917865514755249","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":"Q705502$F137B2EF-8043-4951-BB15-301969997761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bf57a7d2ef0662d17dd7667ba1c4c705f73839","datavalue":{"value":{"entity-type":"item","numeric-id":2641218,"id":"Q2641218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c582f2bad8ee815f00456928429d49b643edd7","datavalue":{"value":{"amount":"+0.783950686454773","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":"Q705502$0A1EAAEE-9C50-48E7-8A4C-4A077262146B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact scheduling of zero-one time operations in multi-stage systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_scheduling_of_zero-one_time_operations_in_multi-stage_systems"}}}}}