{"entities":{"Q6176548":{"pageid":13311436,"ns":120,"title":"Item:Q6176548","lastrevid":58751508,"modified":"2026-04-06T14:25:44Z","type":"item","id":"Q6176548","labels":{"en":{"language":"en","value":"Scheduling with machine conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7717057"}},"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":"Q6176548$5759A1FB-34EC-45D3-AEB1-0E06AF52C2F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d8c19fee8af05ec6abc2b2640e4075988b748d","datavalue":{"value":{"text":"Scheduling with machine conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6176548$8164B4CC-6AFF-4DA2-A389-1E3935065BC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0cd5b61ded6e9bface52d38448f672af346b10","datavalue":{"value":"10.1007/978-3-031-18367-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176548$2659B0F7-EF9F-42C1-AF4C-6184AC6E85B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8c2179868915871c306ed25a6971e26a8479505","datavalue":{"value":{"entity-type":"item","numeric-id":2242313,"id":"Q2242313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$8FEA775B-9B24-4C15-AF7E-C33BF581A920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ff7752f45a54cc30ca4017c6a459d972a52159","datavalue":{"value":{"entity-type":"item","numeric-id":827329,"id":"Q827329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$6D0CC7A5-B048-4DE9-B2E1-7A13791ABC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aa1ea36959ac87369fc49f26c8f10b94275d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":1757781,"id":"Q1757781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$FF3AB539-769D-47E2-A97A-2DB4E31C3636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$7E159847-B707-4FDA-9958-37DDED122611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c23e2f8c5005e57b25458422f4cd3f060374be12","datavalue":{"value":{"time":"+2023-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6176548$7A19664B-BD82-4132-BCE6-2C1C76595923","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"160759c53807895c623074140cf8f62d0be4cc32","datavalue":{"value":"https://arxiv.org/abs/2102.08231","type":"string"},"datatype":"url"},"type":"statement","id":"Q6176548$2193BFFB-776F-4EA8-8937-AEF1F3E8CA0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176548$175C1C2A-5C04-48A3-858F-EB38B9554D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176548$72D1111E-D471-4CDA-8C6B-40585157372A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c221f72e1e3c9d78f2fc60b99ee221aa48f11a2","datavalue":{"value":"7717057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176548$484C071D-3EEF-4A4F-9AB2-3E4EF722404A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$088CBAE7-E919-44DE-A454-5BEE1E90E50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6611eaa4a7a6ebd00199b48e351dcb15f1532f18","datavalue":{"value":"machine conflict","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$462F330F-41D2-4211-B9D0-8923AD408D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$16923783-7434-4296-99EC-32C27B26A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$F513712B-6C9D-4CF6-B9FD-C7797758626C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$95C8F3B1-3924-4D46-8157-0642D6DEB5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da77981359127c3514a8e938b15ba759e2c6a9f9","datavalue":{"value":"star forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$AD6696A8-57E1-4061-A184-09DB44BD2549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176548$11E6514D-E3F4-4141-BB48-F54D08E63C4C","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":"Q6176548$4B72C006-7C39-4504-91D6-1D06AFCDAEAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9d2be37ad96076f9c7e99fac9417b13f8bc21bc","datavalue":{"value":"W3211357163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176548$5EFF295D-4ED7-4023-8C83-CFDF11FF32B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe289a2b9177ac7d6abf2c574961f54b8c8d7fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$75278897-3321-4D63-926E-76E34A50F6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef55ed3dce85b63336bf1ccc60be48be237b97a5","datavalue":{"value":{"entity-type":"item","numeric-id":1885956,"id":"Q1885956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$AE887082-F97A-4FBC-A170-61D7F12EF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31de4b85fa7446f40cb394995ebf85826dee41af","datavalue":{"value":{"entity-type":"item","numeric-id":2571191,"id":"Q2571191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$3A9C0A05-FF82-4BEF-904F-FC64286246B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$70924C39-4DCC-4D45-B2BA-ABBC2C4A10D0","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":"Q6176548$5C38E91B-172B-425E-8605-88BAED8D48C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7680715de551792a6ee4bf3a8dc20d5c1dfc73c5","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$AE569F9A-3CB0-4426-93F0-19A94A34EC73","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":"Q6176548$29204739-51CE-45E8-A878-AD9EF7D257C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$D2FC88E8-9237-4572-A9AD-7855CA48A11D","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":"Q6176548$72CDAC91-A316-4DA9-B4E1-8C85C8560C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce9e01bfcc4768e9aa39fb2c029d5865248420f","datavalue":{"value":{"entity-type":"item","numeric-id":1860370,"id":"Q1860370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$DE54CCF9-E209-4E61-BA90-28B93B74E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d942a4138fdd97440881b1da261cba8a36d37c59","datavalue":{"value":{"entity-type":"item","numeric-id":6176548,"id":"Q6176548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$831A4F16-13A7-4A8C-897F-79A0F6C38E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4257b22fb4593bd4c3e4861a7782b7078ffab261","datavalue":{"value":{"entity-type":"item","numeric-id":5089119,"id":"Q5089119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$F28E5892-4237-4843-8DCD-D92206918217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e16e962fd86fc236353cc00d512ffd7f5d161","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$B6B8BC94-9946-479F-82A7-59F4C78F1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99aa64ec91a9cb1bd3d5b02fad19284eb56e3f1","datavalue":{"value":{"entity-type":"item","numeric-id":4535068,"id":"Q4535068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$79E1D8B1-F6E8-4DCD-B1F5-0EF8B6F3EDCC","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":"Q6176548$D6CD52F7-7D43-435B-9F61-5188B6EE4EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92321de3420c212e5781487a0611cdd9687114","datavalue":{"value":{"entity-type":"item","numeric-id":1761158,"id":"Q1761158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$766ED6BB-131C-404A-A4AD-E121FABBAB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba32982b92a1237c99872a43696f7f705ac2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1003752,"id":"Q1003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$185C169F-5CC2-4551-9D1B-1678B3D9BED7","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":"Q6176548$876E8D37-619F-4D88-8EDA-8C4BE88CFA37","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":"Q6176548$753B2700-F974-4BA6-87CD-E34E7783E8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$8913446F-43EF-4544-9331-19AF46A37A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$27F32678-B83D-457D-87E5-28FF13D08BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7e5f39734ea8c86adfc6baf4d171c3df826b0","datavalue":{"value":{"entity-type":"item","numeric-id":1566574,"id":"Q1566574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$1FF9B604-6286-49BC-8C18-28F8BA807923","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":"Q6176548$FF2969E5-D6CB-4B03-A06D-8B40FA21E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$A526D5E4-DA76-4CD2-9CBB-3650D803BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517b195096cc95bffc87c4569e25550aa8d8a52c","datavalue":{"value":{"entity-type":"item","numeric-id":5918297,"id":"Q5918297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$818A3D73-0158-4C5B-9525-8A302759DE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$7D466F8C-C04B-4FB5-A2CE-8C8C720C0813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d522fd9f7d27600f8e50002dc26e4a6af21aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3387928,"id":"Q3387928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$D41A9E61-5E50-4E54-9E17-68EA1AA6BC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bc8923142835e7440c5d25d8f14e0a6ca414e3","datavalue":{"value":{"entity-type":"item","numeric-id":2355978,"id":"Q2355978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$3F7C60EC-3384-4467-980F-52C80E3A95ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4f59bf2f51f33f5e99d34c83c84662ad089039","datavalue":{"value":{"entity-type":"item","numeric-id":1761182,"id":"Q1761182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$62CA4BB1-4000-435E-9214-7E7CB86C1CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$B804F861-6EFD-42F8-9E34-B3E44590A157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef9baf3dcba699a878c514cd421e4879a8fe272","datavalue":{"value":{"entity-type":"item","numeric-id":969356,"id":"Q969356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$9E8F3639-8644-4AE2-B795-8ACCC5EB1A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$1D185158-2C29-44CB-BDCC-0046DA6E2FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$FB3B9F38-1F8C-4E9F-81E9-CB257DD0BCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb21a611114afacb9e9ff9cdb41b618603c4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4420837,"id":"Q4420837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$257EF998-C251-48D2-BDB8-B7512894AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3de3637f427f6f65fe0eb1b99255f0f8c30657","datavalue":{"value":{"entity-type":"item","numeric-id":1356739,"id":"Q1356739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$1D119E11-097D-470D-8B3F-6E2079CE777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176548$8210A99F-6272-4940-A802-28994F6A53D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6176548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6176548"}}}}}