{"entities":{"Q2904540":{"pageid":2915265,"ns":120,"title":"Item:Q2904540","lastrevid":44723982,"modified":"2025-11-25T11:43:46Z","type":"item","id":"Q2904540","labels":{"en":{"language":"en","value":"A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065655"}},"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":"Q2904540$045EC5B4-1604-47CE-82F7-9DF359997E6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5396a91e3cf9bddea571c9f300685cac6bed23f7","datavalue":{"value":{"text":"A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904540$0BA89640-7A77-4F06-8042-082373E6DAB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0919dacfb5b31d8b36b6adddfc9a391341980e4f","datavalue":{"value":"1357.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$D1197FFB-F3EF-43D1-B366-D0FC34731063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77d0c8d34064767594702ff2da8baf62eece11c9","datavalue":{"value":"10.1007/978-3-642-31155-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$5905212F-44A6-4035-A0C0-BEF31830B422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$1141435C-F1F6-4714-A700-983DB4DF4B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$565B6FF6-70F0-4635-BE00-E0A8FE106662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$6CFAFDC1-775C-4D47-8D45-5FFAAF2FA77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$70CFD0C3-CE50-428C-8841-4D02C75BEAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$1F7B80A9-F0A3-43DF-8955-DE24C2205B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$35B027D2-0956-42E2-97EC-BB6956CDF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$92C7FC20-72E3-4EF7-8C68-CAD893233404","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904540$27074C83-A7CE-4161-842B-48B6229AC263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-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":"Q2904540$D66B8CE7-6C09-4DE6-A15C-F51D2570CDF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$BB6A5D23-E8F6-4374-BBA6-EED313753BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$669C10B5-97E6-459A-AED2-4A9DF3D3ED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$E4BF3924-3AFA-467D-9879-6850F35C4470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8106858b93d1e31931a44b8d97bc67d456cbc856","datavalue":{"value":"6065655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$BA50483D-05BC-421D-B619-A0AACE9041D7","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":"Q2904540$628F56C1-8336-4111-9EF7-1849E57CE7FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afcf8f4eddfed2662825efbd9ea401454faeff0c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31155-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904540$F62245DA-F88B-4868-AEFF-EC024B353C87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cdcb24b9da8539ea3b4176f84424fafa8f5efc8","datavalue":{"value":"W130989389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904540$8428C588-0C00-4C34-A548-AD09F65A84E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cd24f774071e97df4d13c7513e9cdb690ce41f","datavalue":{"value":{"entity-type":"item","numeric-id":902421,"id":"Q902421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2904540$E567DD42-F518-4835-8233-29478BBC7E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7bb3dfea944f6a0c2dd014d2d6e4ad3c7dc222","datavalue":{"value":{"entity-type":"item","numeric-id":4909554,"id":"Q4909554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7d927400c1eba477f34adaba85d14f235b1765","datavalue":{"value":{"amount":"+0.9232125","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":"Q2904540$E0E80F5F-0E91-4919-BD0A-A246F4F8CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc8bd255a0da8d792833238f0eea39b2786ac51","datavalue":{"value":{"entity-type":"item","numeric-id":2250456,"id":"Q2250456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7d927400c1eba477f34adaba85d14f235b1765","datavalue":{"value":{"amount":"+0.9232125","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":"Q2904540$424118B4-D6E3-4E00-9770-8BE388102D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8b4d719bd76b04f3641410742f9d2e71313c20","datavalue":{"value":{"entity-type":"item","numeric-id":5009574,"id":"Q5009574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0e08e5839ddf8600b7058419f68784876f5c3a","datavalue":{"value":{"amount":"+0.9032644","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":"Q2904540$ED92E8D4-F993-4627-B7FD-5D1583890AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f934282f5268e248ac68a477809b5b0537f209b","datavalue":{"value":{"entity-type":"item","numeric-id":5387796,"id":"Q5387796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16934b1a34f0c6ae68be3ee04fcd2cb166710449","datavalue":{"value":{"amount":"+0.8913545","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":"Q2904540$F732BFF2-BF88-4D42-93B8-B591F84E189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2e6c10588464182c9c6382d75814e1e290883a","datavalue":{"value":{"entity-type":"item","numeric-id":1748995,"id":"Q1748995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6e00f4098e10aeebe71e73ffa39dfbf7a36bec","datavalue":{"value":{"amount":"+0.88945866","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":"Q2904540$7831F52F-68CD-4407-8A6F-494D6BF8CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca1001b73e1997e41102ad24ac40304144a5a96","datavalue":{"value":{"entity-type":"item","numeric-id":3196415,"id":"Q3196415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1788b8dcb52511682ce7425ef040fb325cbddd20","datavalue":{"value":{"amount":"+0.8888271","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":"Q2904540$7DE14FAA-0A7E-406C-99F3-F533ADDD8396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e0e4d5290f88c3d5962a7690cb419c12f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2030243,"id":"Q2030243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491ec14594e11ac32da4e44ce2f8b7bad0c9dc2c","datavalue":{"value":{"amount":"+0.88628745","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":"Q2904540$22147613-6638-4D34-A9E5-E32036066F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f93064db1d74e3a8cf1a5d33773950652793c","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0d8e4eb3e2b4d610ff6a181335d4970af7d3ee","datavalue":{"value":{"amount":"+0.8836101","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":"Q2904540$7000734D-AEFB-4E6F-B152-7C4BABD96712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2701b095d71530af35b2a3f213058283546c70b","datavalue":{"value":{"entity-type":"item","numeric-id":2392923,"id":"Q2392923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fdb95400866eac18ce727160e67ce98d95886a","datavalue":{"value":{"amount":"+0.8830293","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":"Q2904540$DF266BC3-3236-4358-8E9A-44EBD7645A1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904540"}}}}}