{"entities":{"Q613664":{"pageid":615440,"ns":120,"title":"Item:Q613664","lastrevid":42605944,"modified":"2025-07-04T13:58:12Z","type":"item","id":"Q613664","labels":{"en":{"language":"en","value":"Polynomial time approximation schemes for minimum disk cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828802"}},"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":"Q613664$68EF7AD4-6A12-40DD-A64D-8E2C40689F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a5edb678cfd4f68793c84d7362dd909c983ccbd","datavalue":{"value":{"text":"Polynomial time approximation schemes for minimum disk cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613664$92602C6C-8E24-4BD1-BD2D-CB69FA5B9F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccccecd7eca53599c7c9d061eec27f79817bedad","datavalue":{"value":"1206.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$1761AD7C-9A79-4361-9924-F5976F3CA66E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24cc905a5b7a1c44d0673293811b5fe32395c41","datavalue":{"value":{"entity-type":"item","numeric-id":491216,"id":"Q491216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$012739C4-C637-4CCB-9E29-55EE741B65C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e03cf444e11462185138b02240a8de891a1ac01","datavalue":{"value":{"entity-type":"item","numeric-id":491217,"id":"Q491217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$9BCB2628-F3ED-4923-8653-A6B5A97A5550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$18549C16-9978-48E8-ACFC-AD6DCAF688DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bd384cebf910dce967ea6a6fc5a78b4871b9806","datavalue":{"value":{"time":"+2010-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613664$E64277AE-D8D7-494D-A3D4-296A336547A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$9BBDEDD7-4E40-42FF-974F-069064113FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$B36B76E3-9D34-4887-87D1-28946C5F07D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fb7e9da8791041970b1d16aaa8e1cd86033ccce","datavalue":{"value":"5828802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$083E8B9B-7657-4B62-828D-68BD8245850C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1fa7152aa8099334345c67b59fa9a6764bf0b","datavalue":{"value":"wireless network","type":"string"},"datatype":"string"},"type":"statement","id":"Q613664$9D3E68E0-D930-4A98-A38C-75AAC3CC2E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213b37452fd5ce335c7cdad68305c85aa622ecff","datavalue":{"value":"minimum weight disk cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q613664$77F1CA4A-786F-449F-BFC2-52E294F6D43A","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":"Q613664$901B26ED-92B3-4ADA-B303-0FCD7696B16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2984526411a94e87864316510c1b6179f0016c","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9216-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q613664$512BC4DB-D06F-4AB8-901F-27C62D847003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603889e7f44aafeeeb5c5fc4b9032e79ad987142","datavalue":{"value":"W2048364862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$963E6AF4-5C2D-4ABE-BB26-6E8C7F35701E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$8864C4B4-57B2-4D28-8799-5BBB8181E42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$9A0F4D88-EC8E-4740-A6C3-5F94B69A279C","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":"Q613664$DE52F73B-9811-430A-86DD-073504F46443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$F3ADECA4-E4DE-4C34-93D5-16C94BFAE302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$0A640138-24E8-4193-87AB-4E502BB3A66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$97802325-E46F-404C-A7B4-CC2F99C04E3F","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":"Q613664$989AAA73-91B0-4D8A-9E19-B27289CDD8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a0d51f23bd9381908e9e1d9ff064343bdb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$28F35491-0D38-4744-B2A9-F75701160064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$10BB04F9-81B4-4EB9-BE47-C41320ABB876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea967d3da9256d0a63f2da47bb550aa1eb20155b","datavalue":{"value":{"entity-type":"item","numeric-id":5905224,"id":"Q5905224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$0973F2F7-7F2D-43CB-98A1-DA4158EAC9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$E4C33BFA-C24C-4C4B-868B-DBDE25AAE355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed397cda38a541c0b88c9e07ba0800849c0998","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$44F1C3D4-46CD-4B18-9B6C-A03C18B15713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315bf7c09c4ba4a66522f1899057648f10c11f58","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$80B69E83-32FD-4182-8381-2B9DE123D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2063f844bc0395f30373e404190a618e7bdcc652","datavalue":{"value":{"entity-type":"item","numeric-id":2471803,"id":"Q2471803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613664$6C6669E6-8D8B-493A-85B3-4BF5E767BBE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa59051bdd555ff127a9a43f6160d01fc35faf7","datavalue":{"value":"10.1007/S10878-009-9216-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613664$CF383BCE-29B7-4893-8344-BB0386129E18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3eb88971dceb3b1e9e8ca17ed22ebbfd46a194","datavalue":{"value":{"entity-type":"item","numeric-id":2471803,"id":"Q2471803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3655536e8ff549ddeddfb6c5d88107280c4c1c8","datavalue":{"value":{"amount":"+0.9191272","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":"Q613664$C6C5356A-F175-49DB-90B1-D317257887F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85588049ba3e093dc6360b386bf22840a7ec32e","datavalue":{"value":{"entity-type":"item","numeric-id":680146,"id":"Q680146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c96d40f6323d14bb5d83fb91802730081b017d0","datavalue":{"value":{"amount":"+0.911357","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":"Q613664$19E4EF67-BE18-4E10-AF3B-E29180181682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3e47240d3388f5c6905d0d1af723e52e63b82","datavalue":{"value":{"entity-type":"item","numeric-id":5505664,"id":"Q5505664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc33f19f62b01885750d6c9c2161508cc9a41bb","datavalue":{"value":{"amount":"+0.90530473","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":"Q613664$EFEAB602-BBC6-4EFC-B5A5-B695C910EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a0691304246d8a74da6584722cc7b06bde713e","datavalue":{"value":{"entity-type":"item","numeric-id":1872716,"id":"Q1872716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b70a4658451782a423df4ee20bcfa3bc865d151","datavalue":{"value":{"amount":"+0.90022826","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":"Q613664$34F1E07C-66BE-4342-8D2E-3A78614C7611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6a782d4ddb8be80eb61fe12db5cf5fc4cce1ad","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d4f16b95bff8a0a7117705d69962c6e97f0634","datavalue":{"value":{"amount":"+0.8958404","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":"Q613664$AB522489-42C8-4381-A2A4-2B25C7EFA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aece47464a49dc70df8a0acde9f5ac1728ebb53","datavalue":{"value":{"entity-type":"item","numeric-id":4434832,"id":"Q4434832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6986c66cb1fd49597ad32a739a31b405d0c1a467","datavalue":{"value":{"amount":"+0.89468706","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":"Q613664$E3B0AEDA-1151-46A0-A0D6-0402D7FC247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41832ce09148bac53c235938d6a76bc9ec51c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef9bfc1989f95a71f0b61f023b19e66bd9789ff","datavalue":{"value":{"amount":"+0.89158905","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":"Q613664$24AF5732-1FCF-4CB9-8580-D39C4F8F444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3744e2facb2e687760a6c0933e53902f9d7909e5","datavalue":{"value":{"amount":"+0.89006674","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":"Q613664$8A18E9D1-6A05-4F4B-A42E-CEA88610BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c205189f38bcd79da1552167a2b60128a588e999","datavalue":{"value":{"entity-type":"item","numeric-id":293433,"id":"Q293433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4725e78ce24ec3bea2de5aa947c429355422430","datavalue":{"value":{"amount":"+0.8900213","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":"Q613664$FFB57450-4BCA-4890-A95A-D4E98CE13923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790d934b2b5fb18d15db6a4c04825b6623d9bf39","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1be14d55a10a4a28ed9d18b1a959f027081d46","datavalue":{"value":{"amount":"+0.8868446","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":"Q613664$A427E3C2-C1CE-4D67-81FF-B0DEF12D2638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:613664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:613664"}}}}}