{"entities":{"Q862816":{"pageid":864664,"ns":120,"title":"Item:Q862816","lastrevid":50006566,"modified":"2026-01-12T14:49:33Z","type":"item","id":"Q862816","labels":{"en":{"language":"en","value":"Mutual exclusion scheduling with interval graphs or related classes: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5118374"}},"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":"Q862816$80EADBA1-394C-42C3-96C4-626025BA4A21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b12a6006072eeae2eac8cd71648f55fb880e1f5","datavalue":{"value":{"text":"Mutual exclusion scheduling with interval graphs or related classes: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862816$2F2A150E-58E2-490E-900F-999B3D73B7D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881b38c9b268fb390462675d83ce5f14779c1e3c","datavalue":{"value":"1107.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$6E22C813-ABFD-469D-AC58-0F9A4BBD2631","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf86e94965d3d3a55ff7fa9dfff1ca00ce8465b","datavalue":{"value":{"entity-type":"item","numeric-id":657569,"id":"Q657569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862816$C80BBC58-947F-4373-9D8A-40894BC42D5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862816$23DBC7DE-ADCB-44DC-87BE-E8D20C30FFB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b780548d1931bae4ac5b1caff374698a268a9351","datavalue":{"value":{"time":"+2007-01-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":"Q862816$C187533A-89BB-4E56-8A1F-A2D24A0C9687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$5D21CF7D-D064-4FA4-9F25-90EA9607FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$A2C30E0B-323D-4B44-9EB3-8B3EC65F6BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$25671C5E-5742-47B8-8559-68446DC4C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$F0349E02-3FAD-4601-A772-ECADBECD6DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$FA0C5398-FAF5-4AA0-889F-85F83AE219AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddb66877c2f5fc6583f4944b9b169c494e8ca31e","datavalue":{"value":"5118374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$F6F7043E-6AE3-4C77-9E37-6BE42C7EBCB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q862816$F560B17D-523C-4BF9-9163-5B88C1A0B118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33caaba1f737db69365aaa8304b25e80997193d7","datavalue":{"value":"workforce planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q862816$94687C25-0668-4180-8A9A-D810AE853388","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":"Q862816$990E1671-EE90-4FEF-B718-FD8DBAD15D39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b945646ab23bb2ffa2cc15caa02621756129fb60","datavalue":{"value":"https://doi.org/10.1007/s10288-005-0079-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q862816$B6E572D2-D42F-412B-B385-A3ECBB6303BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"891c1b7c81b461e5163533c31ebfe3b23c657878","datavalue":{"value":"W1997985693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$62905D71-6BCC-4083-B3D2-6492EEB23978","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fcb2e99632bcbe0e6f695a3cec30c7caa5c559d","datavalue":{"value":"10.1007/S10288-005-0079-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862816$ACE65142-08D7-4DCB-B321-680DEA4F9732","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":"335f18a48f86ad74918a94a3bc0685d85f5e0bdf","datavalue":{"value":{"amount":"+0.8612115979194641","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":"Q862816$0C5B5CED-95A5-44D9-B7B1-C6B8073B7252","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":"e9cce8c31ea2e70ea0c49fdbf2e7272519c10954","datavalue":{"value":{"amount":"+0.842976987361908","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":"Q862816$EB3304B7-7971-4DB0-B3D9-6A0B89E5DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22eb985dcb7266e71674de5ece3b099c4445769","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"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":"Q862816$A0D5C579-86E2-42D7-ABE6-81E257DD5BFD","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":"b61001d047aa6e6e86192bfa5e31afdb210625fe","datavalue":{"value":{"amount":"+0.7612218856811523","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":"Q862816$FE53C394-4FD7-457D-9722-EEB9D6A3F780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bda6a3ea73afcc869c2c1038e6851bb26c5d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1031075,"id":"Q1031075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea0bb52fe900f02b8c5ce6b855d4ad559fcc38a","datavalue":{"value":{"amount":"+0.7283616662025452","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":"Q862816$E8A88AB6-BCE3-4487-BB8D-0CAFEFE7BED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:862816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:862816"}}}}}