{"entities":{"Q5002735":{"pageid":7032312,"ns":120,"title":"Item:Q5002735","lastrevid":58384368,"modified":"2026-04-04T23:54:03Z","type":"item","id":"Q5002735","labels":{"en":{"language":"en","value":"Quasi-PTAS for scheduling with precedences using LP hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375986"}},"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":"Q5002735$DFDFC307-A4D6-4915-AAB2-E102D9C672B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27a12539b6d53dcceba9340bb3b126aa4519120d","datavalue":{"value":"1499.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$EA748606-E005-4B2F-B1D8-071A360041E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d8a65630ba03864a79ce3d61386626ad805fe","datavalue":{"value":{"entity-type":"item","numeric-id":265720,"id":"Q265720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$917932BF-48CF-42A1-AF71-4D4B7F3E910A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002735$B609218F-1DE0-4FB2-A75C-A289F5A78D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c6f7467390b5a24d4caa889e849996b429c3f7","datavalue":{"value":"https://arxiv.org/abs/1708.04369","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002735$C3A1315D-5F64-43AA-AC3A-3B0498947C87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$5DFB62B9-6662-40D0-924F-FB7DF0CCD4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$C7FB37ED-88C8-4980-8755-D00F5350DEA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ea8bcf0463080c0b3c14107d1777b60fc85d7e","datavalue":{"value":"7375986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$802C323F-D599-47D5-A723-6B05851F23F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002735$70B85E05-F3D4-452B-AD73-D9170578F5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba97781dec966e4d1de3b8b0d6e5ba78afd5f2f","datavalue":{"value":"hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002735$1A101FED-613E-498E-AA4C-F1DF437AD1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002735$A53E8405-6334-421E-9402-CC57CFD2EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2e27908a2a5c6ac862fe2aebb909e42c73447c","datavalue":{"value":"rounding techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002735$1F26E058-E0E1-4BA4-B08A-4B6168B99EDB","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":"Q5002735$F843157A-7375-4692-8221-69DE0F8DF9FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$7E1C15CB-2422-4C9F-8154-B66848E0368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3335b2480f3a9544fdfd2ed3a18e00f91a1e60","datavalue":{"value":{"entity-type":"item","numeric-id":2802523,"id":"Q2802523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$81D1F29E-E034-483F-B9AF-AB19091E8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aedea62796d3b838b320cad337f5b2271663db5","datavalue":{"value":{"entity-type":"item","numeric-id":955345,"id":"Q955345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$43868E1B-45B9-4174-89E0-43E94259C306","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":"Q5002735$E1622DD0-0075-4B3D-A4A6-C2F6AB0AA8E5","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":"Q5002735$6B07932B-EE47-46CB-B6B3-46FCD0B532B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993accea077add44db8e04f46a44e393ee057a0","datavalue":{"value":{"entity-type":"item","numeric-id":4152013,"id":"Q4152013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$8E41A271-4E47-4E01-A49E-E9883B529ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$1478C9DD-CF56-47BE-B038-4900E7CFBFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$B1BF33D8-313D-4689-83D0-3EF6FE930B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4776e6f954e9c5b69717c9ac9415589e648771f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361827,"id":"Q5361827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$00D47F80-BB23-47C5-8C7A-41B46B140ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$8284B28D-7BB8-4BD9-A9AB-CC024C0B457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$7BAA85AC-46EB-4C08-9620-4F231842C068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca47dc1b1ba22fce63e2eaeb7825354ae9f792","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002735$9DE6D8EA-5399-4C91-A8EA-9ADE418FDAF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44f068a779f97c70e723804c0bd7d75e129f71a3","datavalue":{"value":"W2963881599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$FB128119-0466-46B0-B49B-58349BC3ED43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5120e68258020a5dcca2c5b5695913dffda690a7","datavalue":{"value":{"text":"Quasi-PTAS for scheduling with precedences using LP hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002735$268CF992-A93C-4C83-BA04-7517C308BA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30a934e076539d703378a92533b72ce6291576d","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002735$D89581D6-2998-4D96-8F4A-84ADD28520EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d726378b1829c47bedd77d80b39c741d1f7f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2746270,"id":"Q2746270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2709a55a6f10f49d18539b9e68e08a0802fee7e6","datavalue":{"value":{"amount":"+0.8817301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$631A0CE8-D60E-49CE-82FF-7F055B005F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d8c92768e96a3c453c502c182553268c953936","datavalue":{"value":{"entity-type":"item","numeric-id":4997320,"id":"Q4997320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d514db2c2954fef9a6e93d61b51423a3b1fc7","datavalue":{"value":{"amount":"+0.8787575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$F6350F2C-87BB-4AC5-8492-6888A227B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276f187c7876a7eac023d58c7d4a79b6ab962352","datavalue":{"value":{"entity-type":"item","numeric-id":5361827,"id":"Q5361827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d514db2c2954fef9a6e93d61b51423a3b1fc7","datavalue":{"value":{"amount":"+0.8787575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$E1004E0E-9EC1-4238-951B-C75D544A8B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f888f831e9df45ed31c7044a237f065581e10ac","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548e10ffb6dc49a51a2a57aa8b7e53b26b8aa246","datavalue":{"value":{"amount":"+0.8693577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$E57977F7-7EC8-475D-A945-81F50799E918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196d7775abc5e570c484f3c6a955b4afa81b6256","datavalue":{"value":{"entity-type":"item","numeric-id":5195826,"id":"Q5195826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09f124eeba6d0a121a1e6ad9da599a04f820652","datavalue":{"value":{"amount":"+0.86792624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$2555029D-9862-44E2-8F91-3AC42325069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7de9847fc91c14b48360fc1f1db586b4b0f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":3304123,"id":"Q3304123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a4fc11c9c98b179bccfe5844d0b16d104d597c","datavalue":{"value":{"amount":"+0.8675436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$AE1A835D-DFA5-4868-8B7C-C0C354BCB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72302bdb055d8ff676c7e8d385f0e5854816f033","datavalue":{"value":{"entity-type":"item","numeric-id":2692207,"id":"Q2692207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74ab9821ea4b303ef56c19281d9fc7cfb19a6ad","datavalue":{"value":{"amount":"+0.86752355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$9711145F-A412-4976-9664-0E50147959BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00b95362369878795fce23f06bd13cd9eae63af","datavalue":{"value":{"entity-type":"item","numeric-id":935240,"id":"Q935240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9967572072de27a2beb2ff90e3173918f88f9f3","datavalue":{"value":{"amount":"+0.8664999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$D8CB41D6-66C5-4D76-9F3D-3577684D1CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b967b31bf26d39dc5ec8c1d3bc7278b102d5d4","datavalue":{"value":{"entity-type":"item","numeric-id":511691,"id":"Q511691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5d3eda72af9ca95777a97672b55c34e29592ab","datavalue":{"value":{"amount":"+0.8662421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$7B9282BD-C4B1-405D-B432-FF4422CBBE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef6a0376291ed69c516ae989311f86b5889897","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a97fbf92c0190916ff86703b75cf55eba9b9ae","datavalue":{"value":{"amount":"+0.8637942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002735$4AD9C9E4-4504-4AB4-9F74-C75FEA70F4B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002735","badges":[]}}}}}