{"entities":{"Q793664":{"pageid":795512,"ns":120,"title":"Item:Q793664","lastrevid":42696121,"modified":"2025-07-08T13:59:21Z","type":"item","id":"Q793664","labels":{"en":{"language":"en","value":"Synthesizing partial orders given comparability information: Partitive sets and slack in critical path networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856896"}},"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":"Q793664$FAA01203-9985-44BA-9DFA-CA6E7B924BDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6962763388a1af6cd2f88ebc47bf9709bf2bdc60","datavalue":{"value":{"text":"Synthesizing partial orders given comparability information: Partitive sets and slack in critical path networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793664$2F736A38-B7EB-495B-80C5-9D4BC5328B52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7bfb7bc6864793b9adb86dc851d07aec33cb212","datavalue":{"value":"0538.92025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$5CBA20D6-3F26-4626-8C64-BB35A5602A5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa05f60020dd726f8f014c9edb81c72f0b7c8110","datavalue":{"value":"10.1016/0022-2496(83)90010-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$F98B690B-E373-46FA-A382-8D952809E54E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfdb87ba202365f436cdd6c70ae1dfa297e3e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":285949,"id":"Q285949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$006707EF-8C5D-4F3B-8236-7CE1CF8E893B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f631007fa9c04f40fd535823111667193921238","datavalue":{"value":{"entity-type":"item","numeric-id":69872,"id":"Q69872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$2A8E319D-7B1D-4832-846E-68D20943AB14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793664$00EA82C4-0103-4682-9F43-A9E0FEA17095","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a5d785b79f0a007a048bffdb7f976c680a9f1ff","datavalue":{"value":"Critical path networks are used here to model complex cognitive tasks; the set of mental activities of a task can be represented as a partially ordered set of arcs in a directed acyclic graph (critical path network), the nonnegative real number associated with each arc being the duration of the corresponding activity.    Suppose the critical path network underlying a task is unknown; analyzing the reaction times it is possible to distinguish comparable (sequential) pairs of activities from incomparable (concurrent) ones, and then this information can be represented in a comparability graph. A partial order compatible with this graph can be constructed using the transitive orientation algorithm, summarized in the first part of this paper; the uniqueness of the partial order depends on the presence of partitive sets.    The author gives a characterization of weakly connected subgraphs (of a directed acyclic graph) generated by partitive sets of arcs as those subgraphs having a unique source, a unique sink, and no vertices of attachment other than these. Then, the main result of this paper shows that there is a close relationship between partitive sets of activities and slacks in critical path networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$F282ABC6-7F57-42D6-9CF6-F21A5673AE26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9de84ae89094d48275645710b3cddde9a9de473","datavalue":{"value":"91E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$18FCFAF8-C1FC-44CF-AA49-EC5ECB758748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$4EA92381-D08D-45AA-9FD5-918DB6B50620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$7E3421B7-EE6F-4C85-BE8C-BDDBACB38D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$83AE6673-A3C6-45CE-AF00-606222CA315D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd6108a0018d5a91213cd8d456897dbc466a963b","datavalue":{"value":"3856896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793664$413A7024-03EE-459E-A890-B64BFC4E3AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16358f7414182f31fb7195d3e6c3e4f0fc79aeb","datavalue":{"value":"cognitive tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$3E6A83C8-6727-41B8-BA6E-930122F2CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0999d7a2d638604eda711d541c0c96f72c0e93","datavalue":{"value":"mental activities","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$724A644F-76D9-436A-A4A6-F67D624EDD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$3DA44D77-C45A-4C8C-9A9D-5D3E685AE9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539369a7c9060f92bea646db255cd857eb42594e","datavalue":{"value":"critical path network","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$C7068454-79AD-4B17-960A-E374591958F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918595a9d7a5eb670f4999e40ed3ad03c192e3e5","datavalue":{"value":"reaction times","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$DCF73BBC-D2E0-403C-ACAB-2058981063AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$30BBAC9F-6DC7-49AC-9ECD-078AF9B488AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942d1761a21b0cd29a6574b3469be004300fa2b5","datavalue":{"value":"transitive orientation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$4D81E7A6-886B-470E-A00E-94863FF3C09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e223322a3f3d7d55c0cc777e060a8c04f20b55","datavalue":{"value":"partitive sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$CC26913B-0845-4D47-A1F6-EA9F78CBC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b13ad6053e6649ee6d9d54f76c47c2febb6603","datavalue":{"value":"characterization of weakly connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$93E0C6E9-168A-4B00-88C1-B23EFA5DD584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f450be263d566ac8eba7c77907d8bbc943bea3fa","datavalue":{"value":"slacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q793664$1E071C14-ACF9-486E-B8D3-D0564E604B01","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":"Q793664$2D1A05B8-9D81-49FF-BC0F-6598038D685D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62479127847743e9cf24dc4bdfb8697d3a821d4","datavalue":{"value":{"entity-type":"item","numeric-id":595568,"id":"Q595568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$C498812C-8ABE-40F8-A767-EFCD745EFEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$E47F0D8D-0AE1-44D1-AAB3-C42DC863F699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c998f37ea2af5fb09fab159d72a9dd7f47c2d7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1235707,"id":"Q1235707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$BC5CC564-6F1F-4D34-9876-524CEB030D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$EC2EBD39-FA62-48B2-8DF4-31A4D9613F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$0C3EF8AF-3D89-4D33-AD3E-DC8B5A90F52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$42861765-0D2A-4EB2-97C7-9FFA594FF151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d663d6601e04c96188448f6b51acb3fd999abd","datavalue":{"value":{"entity-type":"item","numeric-id":1257857,"id":"Q1257857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$50DBC981-B74A-4FBC-8F78-280AE379488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f644d77f84c0c27232b2468abec3a713b9486005","datavalue":{"value":{"entity-type":"item","numeric-id":1836959,"id":"Q1836959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$AB0DB788-2F69-4FDE-845B-E0503EEE7913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e726b4bb0f5fe61b2034806faf70fe56dddfd25","datavalue":{"value":{"entity-type":"item","numeric-id":2545312,"id":"Q2545312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$6C17E1CA-F161-4F89-8C6B-C0DB7346F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c64d275069185350f116aaa0359c11142b73c26","datavalue":{"value":{"entity-type":"item","numeric-id":5671829,"id":"Q5671829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$B00E45B8-4AC9-4327-A201-21DC750E2486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f33370954da6d8d6b9457cbb043c793093d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1237029,"id":"Q1237029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$84599172-841C-4814-B03E-F9F0D44DB6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793664$DAC44993-7C21-4194-9861-23C9553F6AAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895a3f755fbaf22c01116f3ef417b9db4d056ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5280674,"id":"Q5280674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9921d11680c4ba8a3a31a65388c99f110caee7fb","datavalue":{"value":{"amount":"+0.82814264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$0DC0C704-E3C1-43F3-BA9C-3624EC51BF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5339f469a70fcb142666d041e156af2f90e0e748","datavalue":{"value":{"entity-type":"item","numeric-id":1265886,"id":"Q1265886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2ea36ffaf640548930ec80a8adb00f6659f359","datavalue":{"value":{"amount":"+0.8177858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$C210D471-7410-468A-9AB5-8B36980DBEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61acce3b6128d6c614c0ed97c6e3433c78fe8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2261699,"id":"Q2261699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db86f52f9cd36b92ae32d5f116a6bf3a3c7eb342","datavalue":{"value":{"amount":"+0.8171186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$09040333-CF95-414F-93CB-371A805083B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcfcb704e2e793d5a8012be5251b5ce916d62fd","datavalue":{"value":{"entity-type":"item","numeric-id":3835027,"id":"Q3835027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873193e5bda65316affd627b76a2fcb1c5dd8fb0","datavalue":{"value":{"amount":"+0.8016242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$30BE755B-731A-4C95-96BF-6AE2E2A6894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9148c6226b2acf502af448a72b5defc97daee3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5217316,"id":"Q5217316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a1abb7afb6cf205664409deecb2f1c98d6c11b","datavalue":{"value":{"amount":"+0.7984922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$05622300-B45C-4A26-A57F-E83A88EB0971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956f447ee8d51350f39d3ff19bd58e90d25beed3","datavalue":{"value":{"entity-type":"item","numeric-id":1970336,"id":"Q1970336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43c334bea1eb6aca232f4fd1947ed563ff86149","datavalue":{"value":{"amount":"+0.79765296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$00132707-277B-4380-B388-4A1C3BB5B502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5caf1398277ca21f8a52623fcccd0c861c096def","datavalue":{"value":{"entity-type":"item","numeric-id":1068108,"id":"Q1068108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65359d657e544b05527e88055f93b9772117bd1b","datavalue":{"value":{"amount":"+0.79745364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$8A53A339-5078-4863-8A0B-CBC4D2282E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d5a3d8252373982c2f1925c60edc84eb3e5a21","datavalue":{"value":{"entity-type":"item","numeric-id":5096407,"id":"Q5096407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fa6841124f588266b1a3b561351dfe9753b309","datavalue":{"value":{"amount":"+0.7963909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$0C583F69-5798-4C89-8980-D00336AECEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f086c4a36a8fe0990994463b8d10ca43d4c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2741302,"id":"Q2741302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285e908868151ff699b433b778bb46539ae40e0e","datavalue":{"value":{"amount":"+0.7948861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793664$8FEF5AAC-C160-45B7-88FE-223EAAA1E477","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793664"}}}}}