{"entities":{"Q2424188":{"pageid":2434931,"ns":120,"title":"Item:Q2424188","lastrevid":53460050,"modified":"2026-01-25T00:07:48Z","type":"item","id":"Q2424188","labels":{"en":{"language":"en","value":"Computational complexity for the problem of optimal intersection of straight line segments by disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072464"}},"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":"Q2424188$6492BE58-AAD5-48C1-861E-523C6441AB3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8bad41c31ad1304239964174e0fa3850f8ac462","datavalue":{"value":{"text":"Computational complexity for the problem of optimal intersection of straight line segments by disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424188$5C9FAE3E-58DE-4FCF-875B-E189E750FF6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a640eceb563059c50386df250244a057236e9e2","datavalue":{"value":"1414.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$74F36B17-95B1-4662-BD8C-457C0F4EF19A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbaec8899b64bb9f43275eac6367e860a02e25d4","datavalue":{"value":"10.1134/S0081543818090158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$3ECEF157-5C6C-4DDE-8FAD-10217BC1845D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ce7905050b3321b6de8e2b21b0b7fb3a04b453","datavalue":{"value":{"entity-type":"item","numeric-id":492283,"id":"Q492283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$C5FC83BE-0788-4ED6-8DEE-74C5737425C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$27D7BDF0-8ED0-4A1C-ADD9-986A3FFA38CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424188$1F7C86CF-CEB3-43C0-A36D-C79C93F9A1BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$742A0EBE-6445-498E-A940-0E02F373B79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$3ADA2817-B677-48AF-BA45-39C1B0509840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$601C5862-D95E-42D1-AB5F-25FEB58BED85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cdfc453c6a4386deed845c0dd11cebf36978e28","datavalue":{"value":"7072464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$F95A8769-4482-49FF-93F3-57DDA07D46F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424188$963F72B1-6C03-4CA1-96D2-A679F22472EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783c517ea22a2ff390b5201eaa0b75e3316fa0fc","datavalue":{"value":"hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424188$B8105DE2-04A8-4FBB-9371-84BD6BBD76FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b2d000a349263f7d9e6819f3067a5bbfc4ef2c3","datavalue":{"value":"continuous disk cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424188$BDAAF155-2490-4A47-97D7-113C093C58E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424188$DE7BB7CC-E10D-4F4C-8E20-942129F3B582","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":"Q2424188$2C971159-3141-4FAF-BD62-45D1F7ACB772","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d297c4d7b2be9dccf5d32c7d989c3fa39521ab","datavalue":{"value":{"entity-type":"item","numeric-id":2261582,"id":"Q2261582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$5A385573-275A-4F54-ACA9-F3789E43B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10b9a7f3d463ac5787c98950d5f01f6a16ee648","datavalue":{"value":{"entity-type":"item","numeric-id":1332347,"id":"Q1332347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$92023960-1AEB-4EE7-9CC5-B40DAC41FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fcb81d441f130057657804e4b8dbfd09f5e4a8","datavalue":{"value":{"entity-type":"item","numeric-id":3188885,"id":"Q3188885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$0E64966B-3A0C-4FD2-A9D4-CA026616676E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6207021cbb0d08c1a106d28ccccbae24d077c","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$9DE90CCD-0A05-49E1-8F5D-B1021E8B2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$FC0E8BB5-6C59-4849-96BD-2FE1F9F22818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$2593C976-EE84-43F0-A584-4D090AB1DCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371c66e6a785aab9d21019ba4c1226bad2b4515a","datavalue":{"value":{"entity-type":"item","numeric-id":3452835,"id":"Q3452835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$8AE9BB5C-1B68-40EE-A989-68ADDC3C59A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$8643FEC3-9A14-48D4-84FA-86C3EC4FD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424188$7F461FBC-70D1-4662-94BB-A36B4F3628FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22564eff0121867af109cbbb179c83285ad1457","datavalue":{"value":"https://doi.org/10.1134/s0081543818090158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424188$E9CFF194-B0C6-4D6A-805E-4E8CA1F73F50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7325978c2ef55407aa6e2b3fc09485d3815b4d8","datavalue":{"value":"W2922045726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424188$CBC9D4BE-7F4C-47B9-A910-664007C623A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41bd3442cb2e40473277808971aa1ed797cd87c","datavalue":{"value":{"entity-type":"item","numeric-id":2181793,"id":"Q2181793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d833e810de2e5d2855311727d98deebbf5bdb096","datavalue":{"value":{"amount":"+0.7255734801292419","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":"Q2424188$BD42F71A-665F-4516-ABA4-21B8C909FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d4f797379b64ee3d5bf9c0266ff7e5d846a78","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ac7fabcf0343884dfe3f81a690770ad3c3c95b","datavalue":{"value":{"amount":"+0.7171714901924133","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":"Q2424188$6E5A58EF-DE20-466F-8BB0-0C6BA4EC2A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a942ca78e8276bcadb89ad5aab00e50adaf3f801","datavalue":{"value":{"entity-type":"item","numeric-id":1314320,"id":"Q1314320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9736ad15490662180ba6296fb388e63dbeb56513","datavalue":{"value":{"amount":"+0.71308833360672","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":"Q2424188$6286A843-99C1-4444-A5E1-5F558043E077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d1081323cad7c49065ac6d14891f46117de3db","datavalue":{"value":{"entity-type":"item","numeric-id":1742369,"id":"Q1742369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34060ac3a3313b520b80c64055adee8d0c1ff01","datavalue":{"value":{"amount":"+0.7111923098564148","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":"Q2424188$6661C8D0-64FD-4AED-A2A9-11B0AED52728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df42b2d6e192ef7be7e5a77c5cbe884604415c40","datavalue":{"value":{"entity-type":"item","numeric-id":827339,"id":"Q827339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba8ca77746242773597edbdf2e72e307c6bb881","datavalue":{"value":{"amount":"+0.710135281085968","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":"Q2424188$E683846F-042E-4828-AF89-C4DB58CC7C75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424188","badges":[]}}}}}