{"entities":{"Q2921396":{"pageid":2932116,"ns":120,"title":"Item:Q2921396","lastrevid":52103885,"modified":"2026-01-20T22:55:19Z","type":"item","id":"Q2921396","labels":{"en":{"language":"en","value":"Improved approximation algorithms for box contact representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352741"}},"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":"Q2921396$B24C11CB-0FC4-431A-99A4-FBB39A498170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de340a2fd48bd27c1cb0eeaa9cb6eeb7f8290617","datavalue":{"value":{"text":"Improved Approximation Algorithms for Box Contact Representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921396$CAF59E6A-6111-4456-BECE-2F3CB757242B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05ade3fab07cd2a8d5e38bc7453b2939b4c25b87","datavalue":{"value":"1423.68588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$BC9F57EB-F40D-40D2-8305-D3D85A839654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd7b8f571bbf7c04f2e96f0d5116ba51c2a467de","datavalue":{"value":"10.1007/978-3-662-44777-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$D167E6A2-B155-4029-9A21-424F25C65AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$4523D0C3-8519-46A2-AF36-145BCC76B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14bbea265925d808f7aa154cf4445605403b5563","datavalue":{"value":{"entity-type":"item","numeric-id":521816,"id":"Q521816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$2A77FB7B-7BE6-4156-9C80-7D83ABDD85BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdedc25362a0de87c1128f06f93c314fc7ee8c47","datavalue":{"value":{"entity-type":"item","numeric-id":521817,"id":"Q521817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$FFC57178-425A-4E46-A72B-54BD710AB826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$17E5E045-A2D4-4679-916B-514F42194FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$A9F402BA-0655-48E1-A441-7EF190769F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9eb58bf76826af7e1d0529c65516ff71c8a5d8","datavalue":{"value":{"entity-type":"item","numeric-id":283870,"id":"Q283870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$10AAAD6E-147B-4976-9F73-E972F83B9385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$24A97534-5698-4988-8D1C-65A715362E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$058A1196-33C9-45D6-AF00-7926ADEF0172","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921396$48E687BF-E347-4AA9-B245-AC24630E5D2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921396$55D1E190-2C8C-47E2-9E19-158CE1AF9236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a2c72076af55d5c6bc23831452780f3e22254e","datavalue":{"value":"http://hdl.handle.net/10150/623076","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921396$3A087B23-3D7D-4FB0-9DAE-4085132D99BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$65F0DBD4-76D9-40B4-B911-9237ECF411A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$DDB195A7-81F6-4388-923F-F12D2177E6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$AAD87306-5309-4AFE-8AB0-EC59174A363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$F969BAD5-A390-4FFF-B3D8-01BEC135147E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4f86e106148f22c53c49eb04b1af8bfb0be0d14","datavalue":{"value":"6352741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$613675AC-38D9-4E71-B0E4-B064B650C383","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":"Q2921396$B794975A-9771-4E0D-B31D-F71568A47A78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d24aec3431cc69557dc801e70ef49164dfd341c8","datavalue":{"value":"W2495307083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921396$A3588829-0CBF-42C1-9389-D5D1A978DA5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920e827f94ce7f014f184306298252121d1cc0de","datavalue":{"value":{"entity-type":"item","numeric-id":521820,"id":"Q521820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1306f409d1b29376016bfced73b15093f80afd","datavalue":{"value":{"amount":"+0.9964030981063844","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":"Q2921396$7E2253A2-D4D1-4BFB-8430-554A43CF76F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fcb7714dbb22c796a5058ca11c7244bb4e0663","datavalue":{"value":{"entity-type":"item","numeric-id":5405069,"id":"Q5405069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e67ce9873b8f4bb7841623fc920415481049d0","datavalue":{"value":{"amount":"+0.9112813472747804","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":"Q2921396$CFB6635B-B769-49E7-879A-E23F882CD725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321a50f4e3b40d1ce16e3c524ae2aff449d3812","datavalue":{"value":{"entity-type":"item","numeric-id":2794349,"id":"Q2794349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458c17d31e72524dfd576e9e94aba7a874291dd4","datavalue":{"value":{"amount":"+0.7492436766624451","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":"Q2921396$033D0DA0-AA02-4990-BA7E-8D5A0F52E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53336eb44c5f7767c69f138b069d6142f1efe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5894782,"id":"Q5894782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c46892a4d19ab8537c1b69127992d8f6ff2fc3","datavalue":{"value":{"amount":"+0.7341389060020447","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":"Q2921396$FD71F797-0451-46C4-87DC-8D0AA9BBC296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce721db6217c0fad75cd07f99bff73477d5ea63","datavalue":{"value":{"entity-type":"item","numeric-id":4912204,"id":"Q4912204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c540890b2166c321d46a2aeed08c4531f5d5e5","datavalue":{"value":{"amount":"+0.7303683757781982","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":"Q2921396$130E2FEB-CB34-41AE-BD63-53E3116ED61C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921396"}}}}}