{"entities":{"Q5757391":{"pageid":7786942,"ns":120,"title":"Item:Q5757391","lastrevid":41089493,"modified":"2025-04-18T05:38:01Z","type":"item","id":"Q5757391","labels":{"en":{"language":"en","value":"Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188077"}},"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":"Q5757391$FA66692A-F58F-4EA9-8AE8-AA08CD7A83E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13792e552d9a3a1dcb0c5fc7c0b0b8f8ec17648a","datavalue":{"value":{"text":"Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757391$609247F4-151C-4488-A992-0EFF67E65765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a95147e86ac7a97c31647291969cae8b49604f8","datavalue":{"value":"1127.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$4C690D24-30B0-4AED-9F31-597C07DCE1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b1411519730cb17cecd7a9791f73a5127b0d732","datavalue":{"value":"10.1137/S089548010444273X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$CC529FA4-8E65-4996-AACD-B63642499FE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286b9f56e73b8ffad24492a5d57ea0b4162d1527","datavalue":{"value":{"entity-type":"item","numeric-id":3148376,"id":"Q3148376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757391$DE6B9C65-7F5A-40EF-B069-0CA2B3F09A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757391$C8A4B3D4-46DC-4BC6-B3F3-465174A9EF36","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":"Q5757391$5005A246-B18A-414F-9CAB-0ECBC7683A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dd465c7f83203bc28c191db43e2e18edd6ba2d9","datavalue":{"value":{"time":"+2007-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757391$558C43BB-C561-46A8-8C4C-328FBCC5326E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$54B8F84A-0727-4CE9-BF77-49757AF61167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$3576F96A-F68C-48EF-8815-7ECF7E465B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$3AB8C044-B5F2-4B23-80BD-627829AB9B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ff09c875285cf914ed6c489943a092d103d4f4","datavalue":{"value":"5188077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757391$C9B106E1-0A57-4B90-B129-C773303E610E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f98da8b4cf36fd85859ea6ee608ce51fc9c7b464","datavalue":{"value":"rectangle stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757391$F477EC8A-7247-469D-8CDF-E6CF602035C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757391$8D3230A2-6425-4F66-8963-0040700C5A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757391$BDDA63A0-6690-4EB6-AC3E-60913BB93678","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":"Q5757391$5993F108-4BCF-4361-AB07-48C4138A17B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e3bd047a73e5b6cfa2cb95bffab4029caafe4b","datavalue":{"value":{"entity-type":"item","numeric-id":5464600,"id":"Q5464600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955f4e925ceb55e472eb40b9be43ecc0614b9d7e","datavalue":{"value":{"amount":"+0.97927046","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":"Q5757391$9886CC6D-5CAB-475C-AD1A-CA124FE3BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41394714a16084a9e5eb10bd7c5a237632150882","datavalue":{"value":{"entity-type":"item","numeric-id":3434539,"id":"Q3434539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9ec088ca0f625d9a3ea60b3027c9651a4c2f47","datavalue":{"value":{"amount":"+0.9660411","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":"Q5757391$1F65E84D-CB4E-46A1-BC2C-35650CFEB514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210eed6ba5c4a49a93cbde18f106d3eca56666ea","datavalue":{"value":{"entity-type":"item","numeric-id":866919,"id":"Q866919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c823fae1b5d5431796db75c4fd0c421c7ebb247d","datavalue":{"value":{"amount":"+0.9635986","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":"Q5757391$F520FD02-278C-4CBC-ACC1-1DE48672D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe45949950d3de3bd5425c24431e7085682adf4","datavalue":{"value":{"entity-type":"item","numeric-id":3507345,"id":"Q3507345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6059f494850387874a87f7d2c6a64b5da07ef7db","datavalue":{"value":{"amount":"+0.9326009","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":"Q5757391$94B07255-3757-4939-BDFA-8AE5B50284CB","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":"2a85253816fcd66e4b8db452d38e89f5d957bb93","datavalue":{"value":{"amount":"+0.9275652","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":"Q5757391$7834DAA8-1E16-4ABC-8E81-F822ABD70E76","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":"2a85253816fcd66e4b8db452d38e89f5d957bb93","datavalue":{"value":{"amount":"+0.9275652","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":"Q5757391$46890101-3B3C-4029-94CD-827B9F81EBCC","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":"614c6e4e3b39d939ee0514aea272369e980eb2a9","datavalue":{"value":{"amount":"+0.9262594","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":"Q5757391$90540197-52C3-4F33-BFF4-39F33D198F30","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":"560510995dcff7d99d42fbb2009188e963f7640b","datavalue":{"value":{"amount":"+0.91582304","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":"Q5757391$6C657056-84C1-4309-BA7F-23720043AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297497f1b6c357507aed699a7be0b1d9116c6efe","datavalue":{"value":{"entity-type":"item","numeric-id":5404455,"id":"Q5404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ec13eda1141f27e1678d1fe58747d40982cebd","datavalue":{"value":{"amount":"+0.91060174","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":"Q5757391$18EA1AC4-9BB8-4FBA-B796-19159DF66956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acd304b359a1aaef316d263c8d5bd6fe5c586bb","datavalue":{"value":{"entity-type":"item","numeric-id":2164717,"id":"Q2164717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ff809057e2d84856bf3af6cf3b0aac32f74bb0","datavalue":{"value":{"amount":"+0.88567245","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":"Q5757391$48D2027A-1088-4222-8D0B-FAE162D70F01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757391"}}}}}