{"entities":{"Q5899540":{"pageid":8004070,"ns":120,"title":"Item:Q5899540","lastrevid":52407194,"modified":"2026-01-22T14:09:42Z","type":"item","id":"Q5899540","labels":{"en":{"language":"en","value":"New hardness results for congestion minimization and machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516097"}},"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":"Q5899540$54408485-7F97-4CD6-9EC4-E41229432553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a3f62199816e6356a2dae9dfbf1631393e49ac","datavalue":{"value":{"text":"New hardness results for congestion minimization and machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899540$CC6CC52E-0354-4D97-898F-98D280688F05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb2a94596adfe4ea13b5a7f948fb523cce8b92a4","datavalue":{"value":"1326.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$F08D3B17-AA6F-4CF7-BA80-162DDC80926D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82dfd6836e3d8b9675aadf648bf7947782d2c420","datavalue":{"value":"10.1145/1183907.1183908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$9DE6E4C9-ABC0-4627-9963-43FFF5E6A485","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899540$482DB286-D074-4BAA-8447-7C31780636A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899540$2C9DE8C0-AF1B-4B88-BB79-630209E4FB1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899540$746225E9-31EF-46A6-8C49-4DCDF670B92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7d3284117870528c81a7d62ae9b72c6a4498f44","datavalue":{"value":{"time":"+2015-12-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":"Q5899540$3FE16381-7D5C-4063-9014-7572E2D02FEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$C56C3A86-EB72-429A-801D-126D59E91CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$0414EEA7-3E94-4CFA-8409-9E944E7AF348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$D2BBD070-208B-4CEB-8881-4289F1536D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$1C80BD3F-43C5-4E8C-B3F2-88AB69D65944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$A7375803-3D99-49F9-B2B9-17C4AFB5933A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3022cd225ddf4a36d433feb752497ebb13c81143","datavalue":{"value":"6516097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$7F544E42-51FA-46DC-98C6-3A5225F356B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899540$431BB543-5E98-45C7-A867-B505CF9D24C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf08302402171eb1d3f4c47be611cb179eda3635","datavalue":{"value":"congestion minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899540$CB3F06B5-9068-4EE1-BCB8-8E76933F90BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908bdbdf2131458820e0f996ad4546d9eb59869f","datavalue":{"value":"network routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899540$42E9EF49-1F53-4113-8F2B-D65286AFDE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a4b90332f777b31439f837f2945136fa2fb45a2","datavalue":{"value":"resource minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899540$26B9327B-D521-40BD-B868-25A037402285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899540$7A025E88-7081-4EA1-8A0A-FBE6E248B1CF","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":"Q5899540$4BCA9DA2-F3D1-45F2-A6E1-01838742DB82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb4fb7109d270ea6f197552959693cd37fde095d","datavalue":{"value":"https://doi.org/10.1145/1183907.1183908","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899540$3D7A1D5B-8D51-4643-9B54-5D8E64CD72B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c161afbed2e168558a24babd6b043694273a36b","datavalue":{"value":"W1967762975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899540$D5BA1A5B-6774-4FA9-9857-5B7732AD341C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0b81d159d3bc7a62d65105d53ef45a5cbb4634","datavalue":{"value":{"entity-type":"item","numeric-id":5901072,"id":"Q5901072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100c856a0237e7ac49b7c8f63cd7a4a80bc3fe4c","datavalue":{"value":{"amount":"+0.9776718020439148","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":"Q5899540$B83BE112-6F6F-435B-8B3B-1CD2C8AEFD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f76c583d3ee5407fb1a0fa1abc7d01282ca616","datavalue":{"value":{"entity-type":"item","numeric-id":2931414,"id":"Q2931414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96a8907bf4a297630e2d51093c69a9f08eafc8a","datavalue":{"value":{"amount":"+0.8306058645248413","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":"Q5899540$A3E4446D-3C31-431B-BBC9-43B462595051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b553ee6ff9710a627fbe8b4f87ffffa11a53d1","datavalue":{"value":{"entity-type":"item","numeric-id":3452193,"id":"Q3452193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4278c51b64fa54b480438f97f2d80615f947a8a","datavalue":{"value":{"amount":"+0.8303990364074707","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":"Q5899540$A2138014-1E9E-4750-AC2F-A4737BDD977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164b17f8f1e5f1d69c2858e4f316ecd8df318b8","datavalue":{"value":{"entity-type":"item","numeric-id":5454245,"id":"Q5454245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6f52b4ef9a2c4d236ebf348ab1802cbb0a5684","datavalue":{"value":{"amount":"+0.8042063117027283","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":"Q5899540$4CFDC15F-E323-4EE4-84D9-9E9918E776E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424dbac3665372d8d3f840fe343262eb412d9e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581429,"id":"Q3581429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd2fff615e8a8773cabd3ae59e13a138360369a","datavalue":{"value":{"amount":"+0.7973083257675171","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":"Q5899540$5365E1FE-F89A-4019-B635-A679AA3FA6B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899540"}}}}}