{"entities":{"Q1790974":{"pageid":1801716,"ns":120,"title":"Item:Q1790974","lastrevid":53218472,"modified":"2026-01-24T12:01:14Z","type":"item","id":"Q1790974","labels":{"en":{"language":"en","value":"Approximation algorithms for two-machine flow-shop scheduling with a conflict graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946788"}},"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":"Q1790974$400AC4D4-BEDC-4D72-B3DB-002073F2716F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"198b713218a889a7f4a2ec8586acb7231036e224","datavalue":{"value":{"text":"Approximation algorithms for two-machine flow-shop scheduling with a conflict graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790974$DBA978D9-D5C4-453D-BDFA-1E79DC844AEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ae2956eaa9df7822d9c98fa17561e11be8cb2cf","datavalue":{"value":"10.1007/978-3-319-94776-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$79879F4D-4B7C-479A-A94B-AC5222358EF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe83dbc33ff17f865d7e59358a37dddbf43d94a","datavalue":{"value":{"entity-type":"item","numeric-id":1790973,"id":"Q1790973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790974$833590AE-8A46-4F3E-B8F1-04918E878F24","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":"Q1790974$CE46A14D-37FC-4387-A3A4-C7A327444613","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":"Q1790974$B0C3B3C3-107F-4F6C-9F05-BD3B9ED75164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790974$74193F41-88D4-448B-BC01-E41EDFD265F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790974$B2038636-DDC4-44E4-B76F-21EED2321BD5","rank":"normal"},{"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":"Q1790974$40EF13C5-D14D-444F-BA0A-0010BC8572F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790974$F6359E6C-5C78-46D1-97BA-285DD785F45F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790974$CBF8EF27-7A66-4CE6-B65C-B71E1B28FB51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad3163d619faf9757dd510aad1449e5ac7b605cf","datavalue":{"value":"https://arxiv.org/abs/1803.02862","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790974$85AC14A6-5C06-4146-9379-3BEF662841C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$33034383-AFF6-4EFB-AA8A-3F530AFE26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$BAF7ED9B-B4C9-45B5-A783-2516142D5154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$673C656B-8936-4A65-A8D2-DCE3DDF2CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$8AB6E8E3-727E-4287-B0FF-F66053DFA09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$D59942A6-DFB4-4BDD-AF61-7C0851982412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"331fbd8f2f7839ef26d68dd814104fe51ad4fae8","datavalue":{"value":"6946788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$4DE01D00-F5EE-4344-9968-5486A9318400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9592d727c2920155f4e74939b6e2463694cd05a7","datavalue":{"value":"flow-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790974$37B4709B-BAC9-454F-AC68-C2E5272F66CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790974$1353A58D-8753-47F0-85D3-773A75276FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790974$5D1442AF-356A-4C6D-9F84-AD5D04BE3443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790974$C3B3B733-0883-40BF-98B2-A87FE811EA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790974$C62A8ABE-53DB-4D52-A275-5DFDF86F5AA2","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":"Q1790974$62E61526-527A-481B-95F6-B7365095FFA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82d0c500c922db17e80cdd4c88a9793c212f6fbb","datavalue":{"value":"W2963222815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790974$F54256CC-B065-40A9-B8A9-1F2640E5D0EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686bd689ea379a7dac2ead8aa91e3c62617f8f49","datavalue":{"value":{"entity-type":"item","numeric-id":2125230,"id":"Q2125230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20701fa2d8043a26fa7d737e42a2e8501dcd805","datavalue":{"value":{"amount":"+0.9633508324623108","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":"Q1790974$9911C245-757D-4B31-A1C6-3FA5F8B7F7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3259823fe6699c0afb14f20ba3c08b0aff4f9487","datavalue":{"value":{"entity-type":"item","numeric-id":1708533,"id":"Q1708533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49282f54b0e847bdad3b58cfb15f7a9742e9325","datavalue":{"value":{"amount":"+0.8316972255706787","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":"Q1790974$A0521AF2-98D5-4FCE-B9E8-DD3E9994BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d30850cc1f3a65bdfce1bdd6c37c17562c9ec08","datavalue":{"value":{"entity-type":"item","numeric-id":2357137,"id":"Q2357137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9d5e268190879d942aecae13f6ed1060598d94","datavalue":{"value":{"amount":"+0.7767455577850342","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":"Q1790974$0F2F330F-7AFC-4D4E-A005-F11B25F68D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067a62c5fa389ce9c010d4418a2cdb445ee23123","datavalue":{"value":{"entity-type":"item","numeric-id":421573,"id":"Q421573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e56627db52ae859abab9e8d0f84759ababfeb40","datavalue":{"value":{"amount":"+0.7701608538627625","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":"Q1790974$0EA07642-C4EF-40EB-B5B9-19C9B0F2B1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b911d80836853cf43e6dc3adefea98579e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2dcba26c103744eeda4ea054d34079a06d7cff","datavalue":{"value":{"amount":"+0.7592043280601501","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":"Q1790974$F2233A31-9CF4-4FA8-A3F6-2B5881BAD07E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1790974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1790974"}}}}}