{"entities":{"Q419375":{"pageid":421142,"ns":120,"title":"Item:Q419375","lastrevid":77606246,"modified":"2026-05-06T09:38:24Z","type":"item","id":"Q419375","labels":{"en":{"language":"en","value":"An improved algorithm for Klee's measure problem on fat boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036382"}},"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":"Q419375$8FBB16E7-2963-4BA4-B125-B01C5CAAF4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e191da09891e98aa2597dfb73ece929de2d08c","datavalue":{"value":{"text":"An improved algorithm for Klee's measure problem on fat boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419375$0BFFAE67-F040-46F8-8B71-098C420A22C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09eaf1f17f88c374b6749fe6f6651ef37815909e","datavalue":{"value":"1375.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$CA4CD50F-BCAF-4ED5-8CEC-6878694E96A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$BAFB476B-FFE3-4D9B-9A32-C60631A30D57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$BAB7D1C1-FABC-4F35-868E-EAAF89510E7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419375$C3CA398A-FD9B-4F73-883D-C66C734B59A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bec85b662934ac876a8c74b6e7704148f3468b3","datavalue":{"value":"52A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$9AB69CDC-9FF1-42D2-8484-254E19CDCDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7213b5184acafdaac0ff796a3e6157527a1e1a59","datavalue":{"value":"52A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$D5D06123-51F7-4722-9423-3C1E0CB83F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$2DCFE0AE-406D-4ADC-927B-0013463918A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$59CAB95A-CE20-44AE-81CE-575701080DE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d83b8d17d4626b9a5192ddf7ab8050f2b1267770","datavalue":{"value":"6036382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$BFEC092C-9EEE-43DD-AB31-522AE707A253","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q419375$3095597E-1850-431C-A338-DD2444F65FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296c377a83f7694cb178353382d15612a1058163","datavalue":{"value":"union of cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q419375$DB16B35C-E069-4E50-A986-10F5BF9CC7B7","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":"Q419375$C31A71C0-80E3-4E34-A719-C9E667F8DBB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7728590acc30937a63ff4e0baa22670f866d41","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q419375$74E676F0-989B-4125-941E-3C3F4F0B0D9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fdb1cff9213970a28b71073c5d72d28b14fc7b9","datavalue":{"value":"W2055560312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$EC2BCFFF-AA6F-444E-9932-E9F786B5537A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3356269878224f6b82bd927be91031739d847826","datavalue":{"value":{"entity-type":"item","numeric-id":5405887,"id":"Q5405887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$D9FD238A-0E4C-4B9D-9B33-3A8F7107713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b2229a8814f4e5a5d84b7225794e6b74ac4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":3602886,"id":"Q3602886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$93550670-027D-4FD8-AEFB-357EF58D5E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757cc23b8607de11ea741de86109730478f0af0a","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$10CE8278-04B1-478B-8C28-DE7F95287F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfecf167db5a2d21da241b9485aa1555b33d5121","datavalue":{"value":{"entity-type":"item","numeric-id":3596739,"id":"Q3596739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$7D0BA086-4D7E-4DCC-AC35-1D0755AB1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e0a4d1e4539d0ba533149a909118e1b100b465","datavalue":{"value":{"entity-type":"item","numeric-id":4706226,"id":"Q4706226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$5820BC2D-1426-4C70-BB27-693C8CD0B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86612b0f079f2bb071cd64fbd63ce96b66b9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$3ECEE38C-2600-4E3E-8E9C-ECB31600D2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce464e34be2dfa08444cd69721cfdf3e586bbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1880211,"id":"Q1880211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$9A1297EE-CFDF-466F-84E4-37DC510CDC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$BE1E919D-47E7-40DC-99AB-E8E533605EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77a78bba76246d83212bf1d79fc860092c0e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2934665,"id":"Q2934665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$F1D0DE40-8EF4-4CB3-B31E-656601F0165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f58b70e7e930f658a2fb005dbcf51ac805c5b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3405831,"id":"Q3405831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$C6A61CE7-F8BB-4755-8996-A555583B5630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$3FA02A50-1654-47A9-9B55-B223532CD04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faae9af4da6c660435a45fe90739b231673546d","datavalue":{"value":{"entity-type":"item","numeric-id":3985807,"id":"Q3985807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419375$FA56A319-4B43-4B58-8101-C72C8FC14162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec410c36e4cbc30f37046cb584cf4aeb6acfd42f","datavalue":{"value":"10.1016/J.COMGEO.2011.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419375$92F88C7B-FF23-4266-B086-FE8EBFD6F908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa5397205e2fc3412718930b06eedb107e5293b","datavalue":{"value":{"entity-type":"item","numeric-id":5405886,"id":"Q5405886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba9e32cbffa9abb2e935522404159236a13a67d","datavalue":{"value":{"amount":"+0.978410005569458","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":"Q419375$716ECC97-14D3-45B7-94C5-97AF1973F2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7829842e6d3461ca94df0c63f1771d111a8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e849ecbf0662a0073559781777a5a79c4b88ff","datavalue":{"value":{"amount":"+0.8921250700950623","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":"Q419375$3AAECC9B-798F-49EC-9DD7-DD50B6740EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8029b68cde651c0ef753c53e2a56d5735d21c3cb","datavalue":{"value":{"entity-type":"item","numeric-id":2346960,"id":"Q2346960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e35c394ce69416ba33f48f4009609f95d2765b4","datavalue":{"value":{"amount":"+0.8696706891059875","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":"Q419375$44A67F96-BEBB-4FF6-9961-D24B4EA910F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0cdfc3942bc35be672791853e619fa674c29a","datavalue":{"value":{"entity-type":"item","numeric-id":4247679,"id":"Q4247679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b2294344f5704566d32467432d804b0e77cc1a","datavalue":{"value":{"amount":"+0.8622738718986511","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":"Q419375$65C15C69-F2EF-4E33-B6B0-3BD0B7282380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6714fa67ba2323fcc957339b7ec80fb07732c19e","datavalue":{"value":{"entity-type":"item","numeric-id":845997,"id":"Q845997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b2294344f5704566d32467432d804b0e77cc1a","datavalue":{"value":{"amount":"+0.8622738718986511","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":"Q419375$862842A1-2C94-4F7E-855B-1A341747762D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for Klee's measure problem on fat boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_Klee%27s_measure_problem_on_fat_boxes"}}}}}