{"entities":{"Q6589763":{"pageid":14200920,"ns":120,"title":"Item:Q6589763","lastrevid":95627861,"modified":"2026-06-05T09:26:39Z","type":"item","id":"Q6589763","labels":{"en":{"language":"en","value":"A PTAS for the horizontal rectangle stabbing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898880"}},"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":"Q6589763$761281CC-D2B0-4EB9-931A-502D56322DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0dd3af25a8984e2cbdc6fa04c2be4d8c932e283","datavalue":{"value":{"text":"A PTAS for the horizontal rectangle stabbing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589763$650349E6-BBCB-42C8-A598-26F2D8C14D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$87E3015C-E388-48BE-8558-10166C5B9960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256b5ce737efaaa0cef861d277ff34620458fae3","datavalue":{"value":{"entity-type":"item","numeric-id":2164716,"id":"Q2164716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$CE12B430-D7D4-41BF-A194-BCCD1A78D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$FDD2E374-9655-47A3-88AF-A550B42A3DA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$814F8922-F5F9-4B6B-84D6-EAEA6C993F59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589763$AA67E4F5-421A-4D5B-8BC8-E3F724409414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$34C249A7-9612-43A7-AA58-6C4145A37450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$CA3DD2D5-D268-40C4-8858-D523A26A3B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$6D242B6C-27BC-4041-87C5-421377DD3238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$CA1585E8-3C23-4627-8F74-014FCB06F599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$65441706-BD06-4445-8A77-7B14E7E1BA5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b8d11d8d7a91f8bc8ea556a4be5c3962493028","datavalue":{"value":"7898880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$E97D65ED-2319-4868-8A19-5E94A8D86821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589763$2B2885A6-FFE7-4859-AA9A-E58B1ECB3C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589763$1BD9496F-23F9-4046-B66A-889E770A6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589763$D932AF1D-8AD6-47B9-A4FF-25D7414D85B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85b3b2437e605aa60cef44ff48cb25966745344","datavalue":{"value":"stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589763$F28D344F-91BF-46CF-A06C-264E8463A455","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":"Q6589763$1EFB4EB1-66FB-451C-BB15-0FA98F78C755","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e99a4a3784eb1ce7c3bbb29c9192a158c59fc1","datavalue":{"value":{"entity-type":"item","numeric-id":6058268,"id":"Q6058268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$716A3A19-6F79-4366-BE72-D2EEB5597D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$28FDC386-7589-4094-BEB2-1DDD6A6B57BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$C6F882AF-C3D7-4ABB-A61A-AA1A56646A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dde84fc0ba4001786831488784599f6fa6efcac","datavalue":{"value":{"entity-type":"item","numeric-id":5173251,"id":"Q5173251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$B85B5C38-8168-4B45-BCEB-D2E63914F654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2529f5e4ec6439434db730a61d8645e1f9c576","datavalue":{"value":{"entity-type":"item","numeric-id":2930288,"id":"Q2930288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$31D60EFC-5290-4A1C-8402-C886EB4BE216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$F21719D5-971F-4E43-A3FD-755DA0074CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ea4df0a8d41af807ff6a6a4dcf8c2c730f37c6","datavalue":{"value":{"entity-type":"item","numeric-id":5091054,"id":"Q5091054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$B1D808A3-4C7B-4531-8F1B-94A170A3419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$CC7B1CB0-8D72-4849-85A0-BC05EB03F647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c8ab96608c9238076fdb63df9c4b0f503bbfba","datavalue":{"value":{"entity-type":"item","numeric-id":5743501,"id":"Q5743501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$4D3853C2-1A17-4A17-A58A-CDB623B99902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1e8dff06e88161b19fe3ebef980a76396a12e0","datavalue":{"value":{"entity-type":"item","numeric-id":6575220,"id":"Q6575220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$C6178396-AB68-4B0E-AC4A-3251FAD6B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$EA60C705-4105-4549-8770-69E11DC4AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$F637A280-17FD-4842-A730-4C97A4F56EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60db06dfa3dc08d62d46881e3a529c25d7770c96","datavalue":{"value":{"entity-type":"item","numeric-id":1751089,"id":"Q1751089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$EE55E9D6-D112-408A-8993-6091BAB064E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5624b05545e42d654a5160855e8535805c274467","datavalue":{"value":{"entity-type":"item","numeric-id":6090895,"id":"Q6090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$0BFA7AE4-1DE5-4A15-933F-0718E02001B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$0E4A7041-38FF-423E-8B95-447004CCD8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13dbf4f71f1f7718e5d71e861cc51abbe26723cc","datavalue":{"value":{"entity-type":"item","numeric-id":6084400,"id":"Q6084400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$1152774E-A8E4-4D89-B5E2-F691E325E230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$EDEA8751-39E1-49CC-9FF7-B59AFEBDDA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6b0255704bfeca9f4eabe65f8a20bdc503f06b","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$230DE0CD-43B5-4E0B-9A69-7246671EDA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$7854C87E-EA9B-4359-8536-93A620B10E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a7d6cac024f046489a0603fe2920895ab1efe","datavalue":{"value":{"entity-type":"item","numeric-id":6560875,"id":"Q6560875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$BA109933-E1E9-4A40-9EF0-7C65E4BEC3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5133b957a9e3b05f1221b7c0985f4bf51a1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":6560877,"id":"Q6560877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$2F1A4141-C8FC-49B7-90C9-F71FF6C484E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f5bdb644b66d937d27390438748cc028acaaa","datavalue":{"value":{"entity-type":"item","numeric-id":6620538,"id":"Q6620538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$5FB0E558-FC26-4614-BE67-21371ECF85CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75df8656a01677364194f72fab4d294f7657048b","datavalue":{"value":{"entity-type":"item","numeric-id":6084407,"id":"Q6084407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$243D1AB8-DD5C-404C-8503-1433F9D49B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b0757f596c03c1a2d186da20229cda60af1c92","datavalue":{"value":{"entity-type":"item","numeric-id":6090896,"id":"Q6090896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$F80FE00A-53DC-449E-9524-B4C6FDD2D84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399198f67077a2fedd68a2c8e8604ddebd6f1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":6604634,"id":"Q6604634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$AA1B08F0-C7FF-494E-9E96-E2B0BC1B94B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4058c0c29f05577d83ac46c74b8d2257a7305f0d","datavalue":{"value":{"entity-type":"item","numeric-id":2164717,"id":"Q2164717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$262F15AF-7C7A-4D33-A3E1-6D2FA187A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3ba7bed4243f0ed9c85a119f5ce766d7985b86","datavalue":{"value":{"entity-type":"item","numeric-id":5757391,"id":"Q5757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$B8C8A2D3-7E4E-4363-B6B8-BE74FBB7539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f152969bad8e5c061357c5a6bca910a03f4ebb6","datavalue":{"value":{"entity-type":"item","numeric-id":3448853,"id":"Q3448853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$F39121C8-FA71-42F6-82FE-F923EB1C43DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aa2feb283860edd99cc554fca1a3ade0e4073","datavalue":{"value":{"entity-type":"item","numeric-id":3451756,"id":"Q3451756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$CE6472CF-6F4C-447C-A9C6-31273BCFE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1426b74fcd60139e130506047921c1a8b385fa72","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589763$0FFEF6D1-CDF0-4F39-A599-B5E71E1E6E94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e979d04f89cb7be433abd2b35adf41476e302a2c","datavalue":{"value":"10.1007/S10107-024-02106-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589763$6D4E059C-283C-4D4F-95A1-6FD6CE222932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the horizontal rectangle stabbing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_horizontal_rectangle_stabbing_problem"}}}}}