{"entities":{"Q4899248":{"pageid":6928827,"ns":120,"title":"Item:Q4899248","lastrevid":58355757,"modified":"2026-04-04T20:56:46Z","type":"item","id":"Q4899248","labels":{"en":{"language":"en","value":"Polynomial time and parameterized approximation algorithms for boxicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122702"}},"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":"Q4899248$72B69FBF-A32C-4367-A511-C0FDECABEE96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"482debc1dccd5c28ef697a06aa4aa92b53c4412b","datavalue":{"value":{"text":"Polynomial Time and Parameterized Approximation Algorithms for Boxicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899248$24B5509C-49C1-49AE-B113-B3DCEC129BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d6db4c41a3b8c6dcc26e9db33727f709d52bac7","datavalue":{"value":"1335.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$516A3EAA-F8C6-4A98-98A3-BC5E7258CF55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f7c5a9fbdf184af0185dc0f0c26ec5c5da0aab","datavalue":{"value":"10.1007/978-3-642-33293-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$2B5A3D93-0F8B-4C6A-9632-171473ED90D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b2636208b9d972bd743b51d482f0d783c3b850","datavalue":{"value":{"entity-type":"item","numeric-id":475393,"id":"Q475393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899248$427501C8-4685-4695-9FD8-7E894BF68AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"228f9f364727e57b1352622176add5a91f61ce81","datavalue":{"value":{"entity-type":"item","numeric-id":741527,"id":"Q741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899248$3E6FD992-DCAB-464C-B825-5139D968F448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899248$CDB62355-02B7-48EF-9ECE-5D5324C479E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899248$E8F3C465-AB03-455A-9A3B-BAF12030DCBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899248$898EE2AA-EA91-446B-BF13-4E71C61463FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8797ac13f132911cf60ddcc6a01f494681a999de","datavalue":{"value":"https://arxiv.org/abs/1201.5958","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899248$E82379BD-0EA8-4CBC-AD22-542C23F6B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"792e81ec3f6a6248c9782dc0f85860a937123f52","datavalue":{"value":"http://eprints.iisc.ac.in/47704/1/1201.5958v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899248$869F9D3A-F732-42B6-BF6A-F7E731DCCBB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$499C931A-CC07-414D-BC1D-4B75BDE11F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$2720A13E-C541-49EA-A8D8-F39279E7659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$ECE92718-1AC5-4A32-B1A1-F15EC34334BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$7A3A1924-63D3-4082-83FD-BD42FAD75B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$90E47BA5-1299-4E3E-A73A-9909870625F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3297fcc532a91237182c2e35ec0f0c3f9e84f9f4","datavalue":{"value":"6122702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$6914AEE6-B5A1-40A2-B849-F9AC17D8DE78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899248$3F2932F7-7E70-4F7D-9B96-42AC420C6979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899248$235D93A0-3D54-48F1-82AE-643E44745C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899248$D576C42C-766D-440E-8A2F-E2F7904F3907","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":"Q4899248$8BD95078-1011-4146-9FC2-EB99312617EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"241325b90639b1e561f9a6f89ffdae04c4c770d0","datavalue":{"value":"W90899801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899248$3066C477-CDFB-4ECD-B1CC-A1C37C95ECC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e933c67cb69eb9196523abb125057ed9b2f52357","datavalue":{"value":{"entity-type":"item","numeric-id":1693125,"id":"Q1693125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285f272657f410c89247e312a86f831c7d94620e","datavalue":{"value":{"amount":"+0.914319396018982","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":"Q4899248$E29D3B43-D3A6-40B0-A52D-A6D4DFA8ABBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa9080e795ff58e7cb625d70d89465d7a331e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3060748,"id":"Q3060748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad70c60907018de94d0dc43a3f9e12f5032bf73","datavalue":{"value":{"amount":"+0.8541343212127686","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":"Q4899248$50C1CE41-E9BE-4BE9-ABD1-AD1B9DCEA658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e3e03d40249597dcb485e08a853b7620f1a0e1","datavalue":{"value":{"entity-type":"item","numeric-id":741528,"id":"Q741528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1d8116e44fc6b8696491b4dc58bae39ed6ba4c","datavalue":{"value":{"amount":"+0.839923083782196","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":"Q4899248$8CB9BCB7-7C55-4192-B8C4-D080E9FB0B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e489f0d0aaecfe581a96fbe26c622775064d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":602742,"id":"Q602742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d304c8b2cd2ee6cffdc58dbd2ebb7cfd11333e15","datavalue":{"value":{"amount":"+0.8345089554786682","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":"Q4899248$90A4E50B-0857-4152-80D1-006E4A3D7FDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899248"}}}}}