{"entities":{"Q866919":{"pageid":868767,"ns":120,"title":"Item:Q866919","lastrevid":64980939,"modified":"2026-04-11T23:31:16Z","type":"item","id":"Q866919","labels":{"en":{"language":"en","value":"Constant approximation algorithms for rectangle stabbing and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126662"}},"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":"Q866919$F34B9BA6-C24D-4774-AE99-94CEBEED0B8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77a6b6c2c0900cfd5a4c6dbf372a5637498e0de9","datavalue":{"value":{"text":"Constant approximation algorithms for rectangle stabbing and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866919$6141E8C3-26FC-4BC6-AAE5-E82F27AC51F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01a635f13a621c2b156a2a91003e9cd851b5085e","datavalue":{"value":"1107.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866919$5330DE6F-A2FD-40C7-BC40-7D180A8C4672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab4f8762e61e9693516544a9245411330d6ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":733557,"id":"Q733557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866919$3D626DD4-DD28-4451-A741-4A04D58E15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866919$2EC3F6AA-E700-4249-B325-4E7CF8AC83B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866919$5329ABC3-5D8F-4D18-BB03-80F4F7DD3326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866919$0B9CFFD9-5BF4-4708-ADC6-D75F898B4155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866919$33AE5545-D55C-42CD-90C7-280B54E727DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e86a8e2c7fa2345922f0c33fbf9d2f48a321fbe","datavalue":{"value":"5126662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866919$C006AD0A-F761-49AB-84E9-268AC5D45463","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":"Q866919$1580620C-71ED-40B1-8768-89422C3CA8F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01111e466982aa91191c74780dcda186405c037a","datavalue":{"value":"https://doi.org/10.1007/s00224-005-1273-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q866919$BE5DF7DA-3BFE-4CC6-BE31-E1F1E9A87B02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeef9d0d133c617bbb0f31339125c0231316b816","datavalue":{"value":"W2010855239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866919$2995DDE3-438E-4093-B12D-F1D5C08C5210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971053091eb9b9e60117e0748a1f4a4886dc860c","datavalue":{"value":"10.1007/S00224-005-1273-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866919$A86A33E7-19DE-4552-9DAF-63F88697C90F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00590f91caadabc55376887518df4cca9ac8695c","datavalue":{"value":{"entity-type":"item","numeric-id":5757391,"id":"Q5757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1475367d3fd7f26d1c375aa319dae9e08d9bf44","datavalue":{"value":{"amount":"+0.869608998298645","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":"Q866919$7206A5EC-65F0-4277-B178-30848271F3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9831a441ae235342d9b8cfbd06976c8562d40751","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190a031d29ffa63d1488c581153faebb813d2f7d","datavalue":{"value":{"amount":"+0.868690013885498","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":"Q866919$89B0EB49-5861-4D9D-95C7-0A3F9DADFC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf43d673125270c8c36659538dcee5a2a0c19a2","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190a031d29ffa63d1488c581153faebb813d2f7d","datavalue":{"value":{"amount":"+0.868690013885498","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":"Q866919$369E2C41-3572-4572-B475-507438E64B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a353e9fb0a27f2d3d6838e9e19d1623f4c53f8b3","datavalue":{"value":{"entity-type":"item","numeric-id":2753937,"id":"Q2753937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fc4650575f95838b451d745a958d02bdae35a7","datavalue":{"value":{"amount":"+0.8662142753601074","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":"Q866919$8DC5FFE6-AD9A-4D06-9745-486E85E2EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c04c8704bba8ec91ffc81298f1f72589430137f","datavalue":{"value":{"entity-type":"item","numeric-id":2428672,"id":"Q2428672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64219b8e081ae1d2e03df534cda7b86bb72ef680","datavalue":{"value":{"amount":"+0.8593775033950806","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":"Q866919$0E462673-139D-4283-99EE-C1F96CAAAE12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant approximation algorithms for rectangle stabbing and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_approximation_algorithms_for_rectangle_stabbing_and_related_problems"}}}}}