{"entities":{"Q1401918":{"pageid":1412658,"ns":120,"title":"Item:Q1401918","lastrevid":48156988,"modified":"2026-01-03T19:45:35Z","type":"item","id":"Q1401918","labels":{"en":{"language":"en","value":"The mutual exclusion scheduling problem for permutation and comparability graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967113"}},"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":"Q1401918$D626095E-9854-4648-BF03-BCF6C8B87B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff59f743247596213d262a11e49b0ab1a99a0f77","datavalue":{"value":{"text":"The mutual exclusion scheduling problem for permutation and comparability graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401918$52A5CFCF-808C-4182-8D08-84756B6E6F1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f89d108b7dd6aaf25615986eec212034edbe43","datavalue":{"value":"1054.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$0AA074B5-459E-480A-AB34-7E3BE572D882","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a567a53163bc2cfa8611098977632531eb2e3cc","datavalue":{"value":"10.1016/S0890-5401(02)00028-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$D93155FA-4EAF-4AF6-ACCA-18EBC77AEFA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$5147E108-4865-4CFA-890A-AE1A5338E5A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$5A8C919D-F486-4465-87A7-FC12ACDC3ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401918$A1CDCF34-6536-44FC-A7D0-E5C150B21829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$2AFA3558-7DE0-4D67-B289-A6DFFD30A77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$08E1D92A-E549-4977-9092-C5F275518959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"053fed9f73f4dc42448f694c02dc33f99c81b3a9","datavalue":{"value":"1967113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$857BAD2B-7470-4CA2-97FE-489B43CA7125","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":"Q1401918$00BF6741-A79C-44F5-BE55-269D9FD696CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$1F5CADE8-4035-4299-85D4-31F395C42F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$7C80E1B0-D0CD-4B03-991F-B18F9578E2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$3D2CF8B6-7847-4183-B56B-6136831DC504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ba02fcf7f598ec43104ee9d4f02c9ce904aafc","datavalue":{"value":{"entity-type":"item","numeric-id":3792471,"id":"Q3792471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$D6E9F2AE-CE67-4BD6-BE0E-9DA2886F0D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d2ca2a2a846aefb92e507efa5282e2c02c11a1","datavalue":{"value":{"entity-type":"item","numeric-id":4326697,"id":"Q4326697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$EA565C4E-A3B6-4DDD-83FC-16C78979DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b59f2fe0b035d9f6b252635266d8c9bfd51e66","datavalue":{"value":{"entity-type":"item","numeric-id":4380372,"id":"Q4380372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$96211241-713D-420D-8F36-671EDB4E262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$A7529B28-7E9B-4B6A-8CEE-77346550E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c3f6858c028edcab1b1824c3799b727c593db","datavalue":{"value":{"entity-type":"item","numeric-id":4281625,"id":"Q4281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$CBB34ADD-51F4-4DD9-B25B-B839525590A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$FCD715EB-8D92-4DE4-928F-CD74C3AFFE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$711B51AD-1803-440D-B077-6451663E3070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af28b9a9a2726877574bce10970dc72b6773750","datavalue":{"value":{"entity-type":"item","numeric-id":5605625,"id":"Q5605625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$107A7F1D-E27A-4DB4-A6D0-7C282C5B17BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$794D4477-3BE0-499D-B743-754C2279D1BD","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":"Q1401918$98F2DD9A-5D7D-4409-9873-F932C53A4CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$E79ECCC5-F311-41E7-A828-15A3C3FD6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$FA5BDB49-0DB9-4DF5-B88E-B3878AD13A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665aa48f2415236d0eaaadefbddf7783e964be32","datavalue":{"value":{"entity-type":"item","numeric-id":4596640,"id":"Q4596640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$517F41D6-AF1B-48F8-9C47-A7E931C4AAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62126bc0b5250ca882e0f3fd1a5b0c307690d7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1115806,"id":"Q1115806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$8FE61652-7C2C-4EAC-BEBB-B1E45013EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f08e2729780cae29141db2248dcf24397815a3","datavalue":{"value":{"entity-type":"item","numeric-id":1162931,"id":"Q1162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$4D959F14-58E3-41C6-BB28-2386F5C9D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ffac2b8d8e7216527cde74af310c362f1be3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$5B57F948-CDE9-4747-BFB3-B8A437C63067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a4446832b64e84b99f11372d1960736f436dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4694722,"id":"Q4694722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$F60E27F2-34C2-4026-B950-80D89BB11431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$74CCF255-24E0-49CE-BA23-E840FC20236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401918$6A0B5A70-3FA1-441F-B7AE-8E1F9A089108","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":"Q1401918$FC383F76-4A48-416F-96C3-46F0C20B7A76","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":"Q1401918$51EC8F62-3C71-4159-B0F3-F806488C7F86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fbb9b9faa3e8ac5d2e847a469f4423b5fa73aaa","datavalue":{"value":"https://doi.org/10.1016/s0890-5401(02)00028-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401918$3FC8DE45-1DF5-4576-9CA5-C55772F823A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dd041125c2661e0bc1db9cc6bf7fc969ad1b0cf","datavalue":{"value":"W2053227662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401918$C37130F3-8A4D-4F7E-B01B-BB63A2A2F660","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08adfa48b6c261e565279b17e0e4b9a6faff77d","datavalue":{"value":{"entity-type":"item","numeric-id":1003752,"id":"Q1003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e348b9928f9cafe0fac9b59aec2ac49d14b91c","datavalue":{"value":{"amount":"+0.8570352792739868","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":"Q1401918$48924C1B-C667-41C4-960E-AB54B9945709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6722f1979bcf0236f4380b2e85cb56cd88bdf414","datavalue":{"value":{"entity-type":"item","numeric-id":2476265,"id":"Q2476265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcb3ee8fb413abf6807ba431d8f179b8b821bcd","datavalue":{"value":{"amount":"+0.8331119418144226","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":"Q1401918$95D3B836-4E91-47BC-A1EE-03ADD3EBEED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065940ff7235f2e3aadea166cf44f3aea9b9b08d","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93c641d82aa70f81ebfc84509f91c1ac9d14f95","datavalue":{"value":{"amount":"+0.7912501096725464","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":"Q1401918$C66579C0-D791-4EAE-9565-44FC0F7E9767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66f9bbe5f1479c31c7b0dda934ce81adf7efa28","datavalue":{"value":{"entity-type":"item","numeric-id":862816,"id":"Q862816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0e921d38b6b4a676fd00411fa1b62298ac9a5f","datavalue":{"value":{"amount":"+0.7875046133995056","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":"Q1401918$48DE28AC-35B6-432A-B6F2-6C46BCFFF668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdece282c9f6b1ab26a664a1340eac1c55624bf","datavalue":{"value":{"entity-type":"item","numeric-id":5961606,"id":"Q5961606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a33ec0848d02c86cfdc73f0c128d834a23bcb1","datavalue":{"value":{"amount":"+0.7533318996429443","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":"Q1401918$86430007-608D-4E1D-8D72-C6DC46A9A6D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401918"}}}}}