{"entities":{"Q2448119":{"pageid":2458862,"ns":120,"title":"Item:Q2448119","lastrevid":44105598,"modified":"2025-11-20T00:19:05Z","type":"item","id":"Q2448119","labels":{"en":{"language":"en","value":"Maximum-weight planar boxes in \\(O(n^2)\\) time (and better)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6290413"}},"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":"Q2448119$5F6FFCAF-5405-4D31-9937-01E3293D7DCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f91e8b68429b4bd6207a60a90e74cf39f294c3","datavalue":{"value":{"text":"Maximum-weight planar boxes in \\(O(n^2)\\) time (and better)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448119$7D2BDF1E-8D10-4CAE-B1CB-4A0CC2143B1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4931a16e4ac6a5e3545f68cd0f393adf32e2249d","datavalue":{"value":"1296.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$B8D88AA7-9E38-4E06-AF42-BA5B5BF20BE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$447233CF-772A-47C0-9448-B8A32E9D5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$0166FFBA-B542-4FD5-A774-AECA9A49A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$8D2EDEB4-5289-4A8B-824F-2F30C27F9E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e038c9a1757f71fbab122730127a7c8e9450219","datavalue":{"value":{"entity-type":"item","numeric-id":266043,"id":"Q266043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$8F266447-9681-4996-BD08-4DE716B4B092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$3E15CAF9-4CBB-484F-9CA0-B9FBB5FBAC24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256ac01204f9a2de3ed48c5af044cd612dfde8da","datavalue":{"value":{"time":"+2014-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448119$E1841F1C-78EB-42BA-8CD2-322ACAA7DFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$5ACCD009-2EEB-45E9-9399-3720F76988E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$6CA279FD-3FE0-4BC0-BDB7-9F11D656AF9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2026ed699b96158a7d73da869e6e5a493bb1f846","datavalue":{"value":"6290413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$EA185033-33AD-4049-9D36-F8F89CFEDE9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448119$1681EBB8-D529-4144-A859-41A6E043A8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75aa7758418cb3338394ba272d3874cf55bfd4","datavalue":{"value":"maximum box","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448119$39B61061-2EFF-4657-BE44-0A6282C62F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14f6580c8d115a12384b45ed828fb1934afe4e0","datavalue":{"value":"divide-summarize-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448119$B2FCE62E-0CB2-4513-A858-68A9A46271C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448119$5AA09FE7-97DD-428F-BC9D-A8CEDB6BB7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bce1a97ed52af385dbd33289a04c4897fc6c5d3","datavalue":{"value":"Klee's measure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448119$F719B8AA-55B0-44CD-BDC8-91F8752DE00E","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":"Q2448119$307132A2-8E69-439E-81FA-E5783F961F99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"687c07fb355387af7d2aa2c5839ec6b6bf424f8a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448119$DBB0C6DC-2EC5-4495-A4AB-0C79BF8AA4F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe9ef9152b4f8154d76ae6096a7a54dbe71a7c9","datavalue":{"value":"W2150045034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$6725EDD3-DB0F-4BF8-B66B-CA38CA74E89F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c6f2a7eada9c07f889a73e48235fee5316772e","datavalue":{"value":{"entity-type":"item","numeric-id":3557005,"id":"Q3557005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$C1FF5FE8-1E5B-40CB-B953-B6D5DF83C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b1c2cfac7be00eea02dbe2bda6d3c404573df7","datavalue":{"value":{"entity-type":"item","numeric-id":433119,"id":"Q433119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$73BEAB63-2A4E-4F27-98F3-003BF8573BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68f884133cb2f068031867e033a56140bc5e408","datavalue":{"value":{"entity-type":"item","numeric-id":714904,"id":"Q714904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$C32294D9-666A-4ADD-902A-F3D041298F08","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":"Q2448119$E6E5781D-ACC1-49BC-80CA-00011FA83802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec0d70cc395004b7e575b408a90e9f3477be04e","datavalue":{"value":{"entity-type":"item","numeric-id":4507338,"id":"Q4507338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$CE3464CE-2814-458C-96AD-A6FBF345133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97db2f6b57ca82201fddc1065453ca597e5f842b","datavalue":{"value":{"entity-type":"item","numeric-id":3497513,"id":"Q3497513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$76DF4EDC-B2E6-4E6B-9F77-769C274F670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd84b644690ea1604632b6aa4e91108f5644dbdc","datavalue":{"value":{"entity-type":"item","numeric-id":1924382,"id":"Q1924382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$AFA752D7-9F9F-45FA-8E00-426BDEF39E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6958abb9a66cf8eaff7d6fca55e02aa9da43bec","datavalue":{"value":{"entity-type":"item","numeric-id":1856362,"id":"Q1856362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448119$EEB9C093-AF99-497A-BBBC-35AC4084AEB7","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":"Q2448119$E79BC577-A32A-4612-A8E9-2F06361D33CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ed71112eac8db926876274f57eb7dd1d3b39f97","datavalue":{"value":"10.1016/J.IPL.2014.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448119$26FE070F-E24E-4855-9C87-16E6CAF6E961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa2c2332a9e72ac16a64ea8da3e21b44368bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1749536,"id":"Q1749536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54400f85b87c6d9de449d016b4fe16c1e03d255","datavalue":{"value":{"amount":"+0.88599026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$FFA7B2DE-CE74-4F9E-950A-781B27F8C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d790fb38dfd77eabb6032a5b5acd5176adc1b3","datavalue":{"value":{"entity-type":"item","numeric-id":6110632,"id":"Q6110632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c911514974de9f727958c3d3f50b077cf9f7f0","datavalue":{"value":{"amount":"+0.8464688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$59551418-9106-492C-BA48-9AF3281A07A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666e25eca83ed24602a60af4ba1456cb070e3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1876598,"id":"Q1876598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1345bdcb29d44bda9d545a27b8acfe6765997a22","datavalue":{"value":{"amount":"+0.8398905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$A0E31B0A-53EB-4683-9065-E4C22E28FDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ef4726453484a5b873dd9688a57d6b89438f69","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19ecc957c8688634fe75fd43526f9f909bc20ee","datavalue":{"value":{"amount":"+0.8341311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$727AED47-EA95-45D3-BF1F-172B5907B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0a302133ca9dea9e3cf341977fd7968505a24d","datavalue":{"value":{"entity-type":"item","numeric-id":5963685,"id":"Q5963685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba17bd7f581c9bfa252a69547c7e61531d3d4f46","datavalue":{"value":{"amount":"+0.8333211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$70F0B372-7D63-4C28-95B0-DD7E315B1ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4799ec0ea172ca6380fa7fc8512750413c70307b","datavalue":{"value":{"entity-type":"item","numeric-id":411213,"id":"Q411213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d65cefb0f338f592ec768cb9db854d25cc1a459","datavalue":{"value":{"amount":"+0.82858783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$A88D0B1B-888E-4166-A637-955093EDD6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fef430a8457fc5296ecc3e0b7379484b4efbf6f","datavalue":{"value":{"entity-type":"item","numeric-id":406330,"id":"Q406330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5ca43d1797a67afd9ae36981e1b00a627d07b6","datavalue":{"value":{"amount":"+0.82482404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$AFC94DFC-51C0-4E20-BA74-9C71B6AF0250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a745ad6cbe9c37b27b7e0388c19037a0c782dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931387,"id":"Q2931387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07316fac3b77554b02eaacf50440fdba1a2c3719","datavalue":{"value":{"amount":"+0.8215571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$C969B24C-2BBE-4E40-A548-DC7F85F7494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c0a081195fa7c86bb28790c682fe296718bc24","datavalue":{"value":{"entity-type":"item","numeric-id":5897935,"id":"Q5897935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859bef52a94fd0e38fe623162b7d9ece18109bc6","datavalue":{"value":{"amount":"+0.82155085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2448119$8EA8751A-97FF-4652-A936-08A0E9100BC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448119"}}}}}