{"entities":{"Q6568400":{"pageid":14179555,"ns":120,"title":"Item:Q6568400","lastrevid":55980043,"modified":"2026-02-21T17:36:00Z","type":"item","id":"Q6568400","labels":{"en":{"language":"en","value":"Approximation algorithms for job scheduling with block-type conflict graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877699"}},"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":"Q6568400$565E57FF-93B0-476C-A314-C0A13A441856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d743942c13e266df77353c683d235b29b6ed154c","datavalue":{"value":{"text":"Approximation algorithms for job scheduling with block-type conflict graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568400$01B19D0D-2E74-46CA-B21D-10A9C0AAF3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9039f1d7263bd52c45b5e9dd5cda5d54d9daa1d5","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$C9A88004-5BDB-40F2-89BF-502E9E2226D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"783a377890d1d7c8471a8b438e4e6c98ccdb8153","datavalue":{"value":{"entity-type":"item","numeric-id":2152488,"id":"Q2152488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$4BC81A56-4C98-4750-9B6A-1AD0F32947E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4ed9f2a524715f460b10ca1ed069e4d4c461e2","datavalue":{"value":{"entity-type":"item","numeric-id":6568399,"id":"Q6568399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$1B6CB30A-F56A-4C6D-9DAF-D94245A5DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d57ceebca14f4945cbb196f18cb09249ac8d15b","datavalue":{"value":{"entity-type":"item","numeric-id":281766,"id":"Q281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$15EBE6A7-A108-4615-92E0-4617A8292CD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$09987C0A-6EE4-46B1-AC4A-C77F58C5DA48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1d57f80336d73e25b163956afde2826a285a08","datavalue":{"value":{"time":"+2024-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568400$6C8EB086-FCA8-4E5E-A061-8A04F14049BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568400$84627409-52F9-41A6-B47B-2F8BEEE30DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"796feaa21f02ad175a7be19859379bc9ec4add3a","datavalue":{"value":"7877699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568400$D386A032-353C-4AAE-8E09-5671F34C08AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$D690184B-6093-4D74-B98E-D484BDE78C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$D2DC8DDA-DE4C-4B4A-8AB4-A374287267F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00bcb6bd1cc1ccd4455f076156ea88221c93c78","datavalue":{"value":"identical machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$A89F41B2-C5F1-4740-8EBF-888282A68D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e610f3cc84db67104ce2b543be3993dfd5e30ec","datavalue":{"value":"uniform machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$A9FD9930-31C4-4288-92D0-33F78B40B36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70151867f75b0680975383bcee758a9b74b0a0fc","datavalue":{"value":"unrelated machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$0A9C0B4B-6F68-46A6-A24A-3E22BD31FF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e3fbbfb0f79e0ee0abbf48d861dc69ab1a4fb2","datavalue":{"value":"incompatibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$8EA30103-F831-4C58-BF18-E595EA896BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568400$991A6DDD-CFC5-412B-9789-ED721F814C31","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":"Q6568400$063E6A91-1FFA-4E00-A5D1-42402CD488B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$C740470A-86E3-4200-A19A-B0F40410FEF0","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":"Q6568400$9525A5E5-30CA-4FA3-8D36-52FFBB187D33","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":"Q6568400$50C25034-CC4B-4020-B7B1-6BDA61292B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$454116CA-619D-4189-BED8-5F284C4EF4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$E5D0676B-D40B-4C63-AB92-371191AF4E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c376a986f8f180787e6fc740b6f53fb7e9921f6","datavalue":{"value":{"entity-type":"item","numeric-id":5111718,"id":"Q5111718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$4CE52CEB-3431-49FF-B068-C1CC5424AF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef91663594dd862034e19554f58c6aae87bf0cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$7CCAEA4F-F286-4255-A442-5B0CA19823F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$C9E07B36-7C2C-48E7-BBBF-0F4ACE2FAF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$E43EE062-9526-49A6-AF8C-EF0CB91B566D","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":"Q6568400$6CB19B2E-3C39-4E28-A682-140E7D3E9F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1eefee8044f2a82775f68b169daa4b0cf4ed92","datavalue":{"value":{"entity-type":"item","numeric-id":3092252,"id":"Q3092252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$3B351910-A3CC-4DEC-9C34-3C234BB2CAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced28b9b3a91ac18063261f0b03cead08e5f8410","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$31BEBFB2-8D03-4E0E-9340-AC9840D8CDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$B5678EA0-F787-4A32-987A-B867A667263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$6CAB5F38-BE37-4740-8B78-4A2DD7EE1F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$AA2C58AB-E73C-45E5-8086-2710E5D95E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$2E532BB9-0E22-467A-8EBC-804E33AD6125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880f7cb6bf5157bb4d12c9dd94f00c090ebf9b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2415372,"id":"Q2415372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$5D1280D8-4AEC-4EA7-8BB6-752E31F4E434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3ad85a1f8266bedb55832e0694451fb58fb678","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$36AA408F-2C63-48D3-BFF7-3FD6DC214211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$CB8B9B55-A52A-429C-AB68-C5CAB912977E","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":"Q6568400$065866D3-ECA0-41A8-A86E-965B006E0526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf9c70f162824f1a8d444c73800b4e692371938","datavalue":{"value":{"entity-type":"item","numeric-id":2273690,"id":"Q2273690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$0580B46A-5E01-456D-8A34-4EA1EC6FE340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$BE24BC4A-1B8D-45A6-BA2B-5555C883D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$37713848-03DA-4215-AA95-6A7EC752FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a44847eff86a0d41133228a843e411573cd50f","datavalue":{"value":{"entity-type":"item","numeric-id":2173300,"id":"Q2173300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$13B52E7F-C2C4-41C0-AA43-C76B71DF17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c806848ebb166e1513d54fe3d1f5446791fed29e","datavalue":{"value":{"entity-type":"item","numeric-id":2152489,"id":"Q2152489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$585079D0-4219-400F-8DF9-7DCE1DFCE071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568400$4EFF1385-6068-47B2-B985-858672338448","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7dd19d6dc60575ffc44aa18c27de49319ea3e4c","datavalue":{"value":"10.1016/J.COR.2024.106606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568400$2C739FD8-965F-4142-A973-626412CCDDDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6568400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6568400"}}}}}