{"entities":{"Q6956050":{"pageid":21239832,"ns":120,"title":"Item:Q6956050","lastrevid":84074675,"modified":"2026-05-09T10:55:56Z","type":"item","id":"Q6956050","labels":{"en":{"language":"en","value":"On some geometric optimization problems with segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8066750"}},"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":"Q6956050$804AA45D-C23F-48BF-81AF-0EC2AA7CBD6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81274fa736f2f4384290a5e7ab75a7c906c3a7a0","datavalue":{"value":{"text":"On some geometric optimization problems with segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6956050$08F3C095-9518-42C9-AF1A-EFBBD7301284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72673dd6dd7836e8e6b5ffbd419136141e533207","datavalue":{"value":"1573.68561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$C2216067-DF71-47AA-B58F-7814B667C975","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f67ea1c1a10b3b272795d33de1d1a5f3ce0550ff","datavalue":{"value":"10.1016/J.TCS.2025.115364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$DD12CE22-4C24-49BF-A388-85E887FF3CF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$86D38985-74F3-472C-9FFF-E7BFCD23689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$842AEB9E-4679-449C-91B5-8774E93E7CBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$56C32809-2ED1-4617-BB10-BFC200E1B9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1541852f95bfa9523e1e2b6deca7116081cce9f2","datavalue":{"value":{"time":"+2025-07-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":"Q6956050$65AB0151-7454-4CEE-A545-C2C267E0C48A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$4930E266-BBD1-409F-89CB-1B7B8A19A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$72E0411B-6EA4-493F-8B6C-EC9D42D60E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$5B1AF578-8F45-44DA-8A49-79B1A749935B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"471df300b0897805977db34cd8307b93c8d3314f","datavalue":{"value":"8066750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956050$A5C69E6D-04BD-4EE1-9769-0B8AD9BFFDE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$269AD24E-395A-4BF6-9EF5-7990E9C96F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$12270D5A-F70B-4FB7-975B-526497B85F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$56C9839B-D013-4CF6-85FF-97A16E2D4240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4279bfdb83d2faf452dc4bf0178b1990921c772b","datavalue":{"value":"piercing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$A726A820-4895-4901-91E8-F3EA90626AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98350a49bfc57cca35d54e10e3920384923dd18d","datavalue":{"value":"segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$55DD5A77-9818-45BE-BB46-FBC2F632279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e1256e9e1f359617c86118965096cf3552245b","datavalue":{"value":"inclined line","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$C0ED1088-4799-4069-9AED-45A270A930C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956050$5E54C252-E838-49B6-93C3-86D7EDAEBE21","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":"Q6956050$AE0AF8DA-17D0-40FD-8062-F15A1716CDF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3063443b3a87eea22dc4dca1d831a191c4eff7da","datavalue":{"value":{"entity-type":"item","numeric-id":2340410,"id":"Q2340410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$700E2565-F700-432E-B899-DF36BD85FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9f72fa5e5af4078eb02c0169835018f6525222","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$1D816736-5CAD-41D1-B521-A0527226ECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486f5cb8359c158fb11ccfc2536da815cbb5ebda","datavalue":{"value":{"entity-type":"item","numeric-id":782181,"id":"Q782181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$6D9802B1-4622-4DCB-B846-58AE43EAE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1180214efcee0deefc9449ec0920ed35426e4f9a","datavalue":{"value":{"entity-type":"item","numeric-id":705557,"id":"Q705557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$16E67E5B-9BD5-42D4-B859-B2B4172C97D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad0c9572c85d1849b5e2869705807d1fbe229ac","datavalue":{"value":{"entity-type":"item","numeric-id":6827694,"id":"Q6827694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$79BF4157-AD19-4193-B187-71E98A927771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc251268beddeecd5f0a2a2d92ebaf0f025a227","datavalue":{"value":{"entity-type":"item","numeric-id":364848,"id":"Q364848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$501B3D80-EF02-418F-A8CE-8A49B57140B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad3f68848130fa47c41b4890ac2e2c47a4d9dbf","datavalue":{"value":{"entity-type":"item","numeric-id":2331213,"id":"Q2331213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$945114E0-FBD3-4FAD-BA7B-65F70704711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d23a8d1d9f981f92b9d886fdd2af36debdb689","datavalue":{"value":{"entity-type":"item","numeric-id":6943510,"id":"Q6943510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$C3153C2C-3842-4899-85A4-357FB9D42DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69043e3cfac0f8ef737c4a3d3fcb01047b111b4","datavalue":{"value":{"entity-type":"item","numeric-id":6575111,"id":"Q6575111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$4D7F49F5-0D49-4BB8-B177-BC42E6B9B62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6272d224caf80baf71a237ded20978a7c25e52","datavalue":{"value":{"entity-type":"item","numeric-id":680149,"id":"Q680149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$8FD92C4C-08AB-4F50-B79C-4B9FE3213DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2801c759c589c68be714d23e1c2a856f9f6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":2144448,"id":"Q2144448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$22B0BB92-F47B-43B0-9E81-162D8ECDBD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$0761F953-330D-41C1-A35C-2F7A683EEAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$9F9CAEBD-48BC-4DF1-92DF-974ADC856CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956050$D4BACDB6-45E8-4600-9E0C-2442F52288E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some geometric optimization problems with segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_geometric_optimization_problems_with_segments"}}}}}