{"entities":{"Q6487362":{"pageid":14066131,"ns":120,"title":"Item:Q6487362","lastrevid":55909735,"modified":"2026-02-21T01:44:27Z","type":"item","id":"Q6487362","labels":{"en":{"language":"en","value":"A Bi-Criteria FPTAS for\u00a0Scheduling with\u00a0Memory Constraints on\u00a0Graphs with\u00a0Bounded Tree-Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630867"}},"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":"Q6487362$975BB65F-0BAE-46A1-B40B-9B73D2E01944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2a45960a7198a009fba583b0276b0fddb37a5e8","datavalue":{"value":{"text":"A Bi-Criteria FPTAS for\u00a0Scheduling with\u00a0Memory Constraints on\u00a0Graphs with\u00a0Bounded Tree-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487362$FC8C7475-1883-48B3-A2B4-29D4610BBEEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5a956a30bb0eee209668e98dbed06c9a207d87a","datavalue":{"value":"1512.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487362$846240B4-75BA-4A2C-BED3-28AFC668504A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62e835a247b0cf7af7287e3c4b7912354b8b9d92","datavalue":{"value":"10.1007/978-3-031-12597-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487362$0E6B7310-D45B-4B07-8291-9066973ECEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$78255D0D-0E05-4D95-A1D3-428C6A4E7912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cfe88fcc8feddd440483316c05b0156c00685fd","datavalue":{"value":{"entity-type":"item","numeric-id":1693209,"id":"Q1693209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$9E8BE644-7C70-411E-9CFC-D08FFC55D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126bc7adcaabf7de7ff7c5143668d1015c81675e","datavalue":{"value":{"entity-type":"item","numeric-id":393145,"id":"Q393145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$579E2B63-A350-42D5-9836-EC8C6143093A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487362$ADA3B68C-9821-4013-B02A-207C398CAB7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487362$38EF44D1-53ED-4B38-A6E8-B62A4F6112F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487362$8A791B64-56EA-4E7B-9D02-0C08CDA41E90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa507e2dfc986f7580d0df3e2467154191af4b7a","datavalue":{"value":"7630867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487362$8F81C2EF-4BAD-441A-A9C3-4E4E3CD62459","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":"Q6487362$DEFBD779-11DC-43CE-B5C6-868072FFD271","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$3B7C9A8B-3C56-4723-BB26-0A405C987294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$3A077805-6786-4F8F-A333-0DD69308345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$B2D136AF-07DA-4F87-9482-A732708EF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$0D80F642-B11D-4D99-88CF-46B8268BA4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$1C478640-3CEF-46EC-B7AB-74958863FB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$9879004D-CC70-4943-86A4-CF549E949CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26152b9fb9c23600140daad8758cdce01fb12c06","datavalue":{"value":{"entity-type":"item","numeric-id":2581321,"id":"Q2581321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$15DC5D71-359F-431B-8D1D-73355B50577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7d5b96c1a874ace8931a55d299cd1dd0249b22","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$EB001FEF-06E7-41C8-A157-43E6BAF4188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f2222a0147bb08ae1d6a417aaf328bebeeb0f3","datavalue":{"value":{"entity-type":"item","numeric-id":5321720,"id":"Q5321720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$A7A6103B-EA7D-48D6-925E-4B1BFD2CFB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93921eb70c1eeaa4290e2b2eaff46c94b06cc84","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$8BD93E35-705C-4361-917D-0A181A0C6A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0fa62c79ddc9e30f7193dca4ace1b3245d5f76","datavalue":{"value":{"entity-type":"item","numeric-id":1693210,"id":"Q1693210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$57BD98EE-090A-489F-A80A-97B53D5A7980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932df5c4dc1aead18a30ed63dab7e94293b4d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":2958349,"id":"Q2958349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$B155044C-17F7-4131-AF4C-868F8CAF17FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52e76f3658aa693f105ede6e315e0acbcc9dc55","datavalue":{"value":{"entity-type":"item","numeric-id":6065410,"id":"Q6065410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487362$A904ED76-2A1F-4D0A-8771-5A1AAF654C24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b8372781e5bb8036a1ba8a2b488429a2f486b4","datavalue":{"value":{"entity-type":"item","numeric-id":1693210,"id":"Q1693210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a756861ef22c46ee9328b3897ea0fb4495823c5","datavalue":{"value":{"amount":"+0.8724333643913269","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":"Q6487362$71CDF0C4-80B2-4EBB-B6AC-B6D862E46D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518f6f6ac9a0d8f6f51730f6856db2ac6e7db17a","datavalue":{"value":{"entity-type":"item","numeric-id":676776,"id":"Q676776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0feed082ac4387cffb1da9b66b243b29b06e29c8","datavalue":{"value":{"amount":"+0.7519710659980774","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":"Q6487362$31CA63E8-D1C7-4EF5-B8C1-638775F172FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33d2d10d7d5279ecb2e6f3d20cd80ac7352ae78","datavalue":{"value":{"entity-type":"item","numeric-id":1911467,"id":"Q1911467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2618a731c3198eb0f74d85598ad25fad1ac57de","datavalue":{"value":{"amount":"+0.7436455488204956","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":"Q6487362$98222E7C-8DE5-4859-BB5B-4B9747069594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487362"}}}}}