{"entities":{"Q2149860":{"pageid":2160603,"ns":120,"title":"Item:Q2149860","lastrevid":43599793,"modified":"2025-10-28T07:04:29Z","type":"item","id":"Q2149860","labels":{"en":{"language":"en","value":"Approximation algorithms for two parallel dedicated machine scheduling with conflict constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550518"}},"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":"Q2149860$3D2ACDF6-B2C6-41C8-8E35-594436D2ADA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f74fbe58ca351c44935ccad06e889b21817062f","datavalue":{"value":{"text":"Approximation algorithms for two parallel dedicated machine scheduling with conflict constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149860$791EA8AF-7152-4C2D-B22B-7969EDA7B403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccdeb27af9faa653b48b14252ede38b5697ea89f","datavalue":{"value":"10.1007/978-3-030-92681-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149860$F6AC29AB-0B9D-4F50-947B-F1A8740A2A05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$8E32C310-F0E5-4691-BCD3-8E1E9264F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dddff35b054d71ee4e34f211495f701d7b43b5","datavalue":{"value":{"entity-type":"item","numeric-id":296047,"id":"Q296047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$199ED947-6ACC-41AF-B956-467D1B88D442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$0A136054-FDDF-4CAF-A4E8-39E74E0C61B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$F75DDC16-7336-4E33-B21B-24051FE39CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"484cda186530ba14ef2ebb85feb58085375a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":320307,"id":"Q320307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$6F1606BD-2765-403A-A54F-197BD24B7281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149860$35FC0C45-FFC3-4156-901A-B39E912236B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149860$FB0D1810-4076-42E8-95B7-0BDF233876D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149860$60B4693F-CD41-476E-A4B6-A93DD7A5D7D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4200dcbccc359d65d2597e75f4e5260a7ebbb116","datavalue":{"value":"7550518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149860$139C9934-B22F-4A63-B56B-812BF3A5F067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1702caa912c022d90c734f8f84a4e98956a447","datavalue":{"value":"parallel dedicated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149860$01E550E0-F2DF-4C7C-86D8-31573E78A820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149860$84EA4DFE-2D1F-405F-BC7F-EB39D193DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149860$D17B0269-FC2C-4F79-AA8A-D98432C79832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149860$8090E899-970F-436C-907B-A2149BA939D1","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":"Q2149860$C05FE44D-12CE-4110-B002-EBC9D01B7A38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52ebbafa8df0f05202bdb69dffc932fae87c992","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149860$6F00B307-1148-41F9-BBBB-9393529659EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8ab80c0fc383441432650f8e29248668b4ed49","datavalue":{"value":"W4206038303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149860$B8072D20-759F-4DE3-89D9-E45EAC319334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318c2d5da3913f5d8fcdae7a026a7f57a8d18499","datavalue":{"value":{"entity-type":"item","numeric-id":4099212,"id":"Q4099212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$C3A2C292-2C4F-4AD5-A9CF-F248141F3A83","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":"Q2149860$712EBDDC-DC4F-4E15-90FA-3B39D29992D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d503aaa3d740d01d4b52201e6ed8085973fbb08f","datavalue":{"value":{"entity-type":"item","numeric-id":1401922,"id":"Q1401922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$C9945A52-78CD-48E0-9372-1097044E244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$BE465600-7D8A-4064-BB4A-0A0849F04AC5","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":"Q2149860$43F501A0-0287-4D17-ACD4-3C9FCC7CF296","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":"Q2149860$3D8AF1C8-7391-4DC5-B136-4608386FBE6B","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":"Q2149860$88AFED68-3ABE-4AC5-8911-93F3293CF8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063b92337befab8fd1af862471b1325f9d08fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$596D33FB-152B-408E-AFBC-14EF75ECA339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$4FC67F5E-5F91-4EB8-A967-82326427415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c2fac1d1a727ae390574ed57f13462acdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2629638,"id":"Q2629638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$0A444806-8D02-4525-912D-5307CC9C1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930ecadaf89247c3cd6694cc8b853a4afa3a0f14","datavalue":{"value":{"entity-type":"item","numeric-id":1761988,"id":"Q1761988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$D23F5B5A-154D-4822-B071-95F72FC800F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b85c215df4741eb2b1c70bf598089bc8e4bce","datavalue":{"value":{"entity-type":"item","numeric-id":2420580,"id":"Q2420580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$6192EC60-D8D7-4EBF-8D30-A61E59A5A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d23b012698305d663f97c09039d9d5fb564305","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$1EE8D5E7-F63B-4387-A4F7-7ADCBA646B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977b944dbcbb254eedc25c8e57b4da20d68e064d","datavalue":{"value":{"entity-type":"item","numeric-id":1417559,"id":"Q1417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$6CA9FB78-DE99-4017-9042-05775D74146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca5cb5849ee2e24a2e9d1f24a1a06eec31ed35","datavalue":{"value":{"entity-type":"item","numeric-id":1869718,"id":"Q1869718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149860$36C9B348-435A-4678-8D8D-2F0C3C2EAEA9","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":"Q2149860$6AACA23A-C1B9-4F26-81E8-A28B33C5FAC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149860"}}}}}