{"entities":{"Q4598221":{"pageid":6627806,"ns":120,"title":"Item:Q4598221","lastrevid":58298676,"modified":"2026-04-04T15:15:28Z","type":"item","id":"Q4598221","labels":{"en":{"language":"en","value":"Tight hardness results for maximum weight rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820270"}},"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":"Q4598221$4C044B48-3B96-47A5-A39F-85172636801D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3b87b59a6b47228cc0b5eaf135b6498f3f7585","datavalue":{"value":"1388.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$294BB814-C4F3-46F2-8E4E-AFBC88E6006B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598221$F0A6A473-E7B9-4C52-B75E-3A711F7AEC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc99fdaa007ea42e2f69c28b0f994270a1f16679","datavalue":{"value":{"entity-type":"item","numeric-id":2937751,"id":"Q2937751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598221$13F7AF2F-6C3E-456A-ABCD-E25FE48D152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2bddd783bc4c1a5fee8933a5c787e6959204707","datavalue":{"value":{"entity-type":"item","numeric-id":334933,"id":"Q334933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598221$3DCC797C-613D-4C31-915B-6112A2E243E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598221$A7DF36EB-37B7-41B3-B148-C0DD41CED9E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85dd18b7711f959d83e66a2906aaedfd4ed9196c","datavalue":{"value":"https://arxiv.org/abs/1602.05837","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598221$8993C76B-F9F7-45B1-8CD5-C48B9803C0D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$F3289D1A-7159-451F-AACC-CEE0CCAA93CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$8FE76B90-4539-4079-8495-5E63A4F75C96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"259c95a471f6d0d8b3b69acdf9861399330eb7e3","datavalue":{"value":"6820270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$C2C7C6F1-6F51-4CF4-9B65-8B4A2F287683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa2c4733e8c3c1f8797c9bd11fb40b3468023691","datavalue":{"value":"maximum rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598221$C240C3A4-E377-4CA2-9A54-7A1A8D3D5154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598221$47218223-BD4E-4A6E-A04F-F9966F929B8E","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":"Q4598221$5BC05880-200B-4CB0-9AA7-1BD601FE1E4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889f5d2e015756f55654e5d4fbc3fd3c383efbf8","datavalue":{"value":"W2963677308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$0F281F76-90E6-4C59-900F-921DC41F789B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e308408b643091a8947b59984e4797dc4b91c03e","datavalue":{"value":{"text":"Tight Hardness Results for Maximum Weight Rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598221$9E193AB9-CBBB-4CB4-B120-722729429A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a51093e4cd7f69a15b7b4174882e2347fbee69f","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598221$9306812F-BDC2-4C4B-97B6-6BD05B27AF59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6e50137d491a413fc13d990610451578d0ee8d","datavalue":{"value":{"entity-type":"item","numeric-id":2448119,"id":"Q2448119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8814387ce70f3438cd3f118b03cd70da626ed192","datavalue":{"value":{"amount":"+0.8043929934501648","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":"Q4598221$150D1D93-15C4-4872-9CD7-90EF9882930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbecb61da841afae39c61c84b8f8a8cbbd2a428","datavalue":{"value":{"entity-type":"item","numeric-id":1950392,"id":"Q1950392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a026792527939049146b1bc6a8f11e6c925a2639","datavalue":{"value":{"amount":"+0.7214503884315491","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":"Q4598221$7EFDD089-A625-4109-B05F-6D263F1A76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb039666198695663b2d2f04724768286dee6993","datavalue":{"value":{"entity-type":"item","numeric-id":5918465,"id":"Q5918465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0364895ed44083fb57a525e60ac168f735078634","datavalue":{"value":{"amount":"+0.7179257869720459","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":"Q4598221$75F41663-C7C6-4AEE-A7D0-95044167240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838b858a349e0f152d00747cbc8d415202bac502","datavalue":{"value":{"entity-type":"item","numeric-id":5919411,"id":"Q5919411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c9532d26af61a6c0108483f0fe925e9c459c04","datavalue":{"value":{"amount":"+0.7160208821296692","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":"Q4598221$8DF73EF7-C571-4103-870C-B9B565004A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1004d74b31ca411762f42d1ce75612142c777d75","datavalue":{"value":{"entity-type":"item","numeric-id":3557005,"id":"Q3557005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b126dc51dc98c11bb637ed6fbf72852c398e5106","datavalue":{"value":{"amount":"+0.7102376818656921","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":"Q4598221$5132D95A-CF81-4E60-914C-EEC176A2F69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598221"}}}}}