{"entities":{"Q3826568":{"pageid":5856474,"ns":120,"title":"Item:Q3826568","lastrevid":54423665,"modified":"2026-01-26T19:20:19Z","type":"item","id":"Q3826568","labels":{"en":{"language":"en","value":"Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101203"}},"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":"Q3826568$6D08C483-5D30-4F5B-B8A3-C8C9A8D0C764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"900b52c62bee7087555679b288e11d5c239a15fc","datavalue":{"value":{"text":"Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826568$08475946-CCB5-4457-9B4E-E3BFC8486D07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64345f54df72594b7e3c770866ed3276046075b1","datavalue":{"value":"0673.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$71E86E4A-07B5-4FC1-A320-15523FE93C18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f9c743f1be782463e541304691e40dce1864419","datavalue":{"value":"10.1137/0402027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$EBB10B72-E981-47C9-96D0-9A8E2236DDC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed0a5ca7fee80d30755dcd2f8211fff995da7ad","datavalue":{"value":{"entity-type":"item","numeric-id":944710,"id":"Q944710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826568$7DAA3410-49F3-40A6-AFD4-590F55999CF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826568$E738740F-EE00-42FC-8FD2-10E5386BFFF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3826568$18999ADA-11CE-47E5-871F-9ED18BFC3E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$A2BC8C3E-3D95-4C9B-9283-5C5C0B705CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$DEE970B3-E89C-4651-8C96-57A65B7EA6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$652360D4-8918-4DDE-9C5C-E03524BA475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$35B46C28-8204-4E0F-8CAC-0E1756B1A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$42571459-9A6A-4FF0-83BE-0B84D2736AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee1f0825713fcd8d2937a3986fb289c25a26c899","datavalue":{"value":"4101203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$26B418E6-C89C-42DB-8153-99E45186397B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826568$CC3C2EF9-39B1-45B3-8FB5-257BE37666B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9813f5f63f697f8b253990bd581ea66aa31f09","datavalue":{"value":"rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826568$BDB3854E-9328-4F2D-B2E2-B9A77751A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826568$A676EDBB-1B72-4F37-96EB-6799F029FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826568$4CBB0E26-8C84-4536-BDE7-8A747BBC5BEB","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":"Q3826568$E1E7FE63-B6B8-4B6D-9E6F-86D3AC65EA28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f65e57746c4fba1fc4bbce9f1a88d7c7cd8288","datavalue":{"value":"https://doi.org/10.1137/0402027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826568$6063190E-A828-417E-BD8E-6ACD15397476","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e835c4d91215f453e9b10c38b17d44a59762b78b","datavalue":{"value":"W1966613935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826568$1ACD0C38-649E-4491-8A38-E109D9E9CF5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7b1945a9d1f1acb27e79de394cb509e93d6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5055944,"id":"Q5055944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77af7c5ecaa3c0edd498384be4a5b4eb679f92c5","datavalue":{"value":{"amount":"+0.8818637132644653","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":"Q3826568$9B39038D-7392-4E0C-81D2-BB7FF867493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94421feb688ef5a88046f3d12ac2a0195a06acf5","datavalue":{"value":{"amount":"+0.874727189540863","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":"Q3826568$9EF768FB-982C-4481-A455-4C9F0856A8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6fa78f6820b3af71539587dc749f9f8c9467aa","datavalue":{"value":{"entity-type":"item","numeric-id":1970337,"id":"Q1970337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d073bd92b20ded664e4de1332817f9117b6759","datavalue":{"value":{"amount":"+0.8661960959434509","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":"Q3826568$985D5C48-C7A6-4F3E-A499-4CBED10B0C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fd4a40c948e7a440e2a3260975f7a741a51f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3986399,"id":"Q3986399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d073bd92b20ded664e4de1332817f9117b6759","datavalue":{"value":{"amount":"+0.8661960959434509","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":"Q3826568$2D175612-4525-4F50-A524-6F95DF993222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2abc5d4d3c15dc5b431e06a53ab759f03d7bb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a64492a2e900a9cb35ac024b3d1ed3b08ce6d","datavalue":{"value":{"amount":"+0.8642820119857788","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":"Q3826568$E9AAB343-FC0C-4208-B45F-F64C521AB5D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826568"}}}}}