{"entities":{"Q5864214":{"pageid":7893765,"ns":120,"title":"Item:Q5864214","lastrevid":93265889,"modified":"2026-06-05T04:06:15Z","type":"item","id":"Q5864214","labels":{"en":{"language":"en","value":"On Covering Segments with Unit Intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7537554"}},"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":"Q5864214$69B82E17-54AD-4967-B5F2-E6F8674EC688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af2cbdb3e8006937d161628831b90be27690f2ad","datavalue":{"value":{"text":"On Covering Segments with Unit Intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5864214$726576F9-F90F-479B-9FD2-E1617FBAF9DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9de47b596befec74ba03d490afaf22435a24269","datavalue":{"value":"10.1137/20M1336412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864214$4931E5E8-F9BB-4B5E-8204-ACB7F43AEEE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80f0add5fb308e0b1cf75698d4d4ffd4b5cc6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5864213,"id":"Q5864213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$2A0AC507-FDB9-4BBB-9C72-688DC05CEA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$B527735C-6DB5-45FA-BF6F-C9CA5770881E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$A8317ED2-28D8-471F-8234-26388906D688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$BBC5DC1D-98A1-413B-8C70-C77FEE25EA9E","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":"Q5864214$300576A7-DDB4-4E07-8DA8-13A9457A03CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c986118960ce8e3a4ca9bfd9a9b0e8a4e9089d9","datavalue":{"value":{"time":"+2022-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5864214$E50680B4-4697-4A0B-A3D1-4E18940D2327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864214$C1159DFE-24EB-48AE-81FA-7A8C594B6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864214$5BB70D36-7952-4421-A472-809461DD07E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"529b602d2cae5b2adf871bcafaa8247c594aa7f5","datavalue":{"value":"7537554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864214$56F958E2-7A7A-47F1-8893-C034796E395B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b8e11c3d79cf0f4677697d58e67f54a6080b8","datavalue":{"value":"segment covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864214$9BDD6221-4CAE-4FA0-A886-E42954BA6FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35f0fb62b1412aadcd1fa3bed57a5e038723b95","datavalue":{"value":"unit intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864214$674A719C-F95E-4CF9-A212-0DB6DE82D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864214$37637C92-A445-44DA-88F8-8A3EA788EF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864214$ABCB8005-162C-4015-9A32-81408A73847B","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":"Q5864214$06F974EB-7BD8-43AE-AD37-67183DF91340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af08908b0777c135b4f28e87962c70a43fda08e6","datavalue":{"value":{"entity-type":"item","numeric-id":3459872,"id":"Q3459872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$39157D4C-08B2-4582-9037-E5355B56C2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143545d8c7b94602362e64657d7121cf00b09c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1801049,"id":"Q1801049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$2C546024-6A15-42B7-9646-E6D17571AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b09ce8750fca613a5feed1f3fecab841f64e70","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$63C692F9-C25A-4E88-A05F-E0CD94B3DDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c369f9eb48a79e46e6834589f16d37d797105","datavalue":{"value":{"entity-type":"item","numeric-id":295637,"id":"Q295637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$A38B6BE3-C25F-4E49-A2C7-65CE13F23385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d456debfa890685098cb0be33c04ce245123a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$C6A9114F-334D-42DD-BF08-3CA410FAA8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfec2e8fcdf4995a11bd317f60bf9c4d0418265","datavalue":{"value":{"entity-type":"item","numeric-id":5454268,"id":"Q5454268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$A729DB5D-176C-4ADE-BE5C-CD68BAC502C8","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":"Q5864214$B1F6016B-2866-4337-8209-4A18DB6F5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c91e70504919c2897a1afd6db99de922557415","datavalue":{"value":{"entity-type":"item","numeric-id":1742369,"id":"Q1742369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$A6C53304-ABD4-4E93-9C1D-C59489893DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$A089B940-E4ED-4C42-9E73-512B546D687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$23A48F90-E6D6-42DE-A33F-BC1EAAAA910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$0E5646E0-3543-4FC3-B5A4-421EFABC040A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$B7B009CA-6985-4AF6-93A5-393F383418C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22319ad6f990e9dffb0d33ba4bd0574dbf1b5b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579437,"id":"Q3579437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$D361A9F9-1324-4570-B142-CBEADCD652A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$51484268-CDB7-4D80-AB94-46E585E947AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$AB0F6C25-9EF7-4065-AD73-506134602AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e11c8b5405fdd4c2c26bf55341bef0e19608553","datavalue":{"value":{"entity-type":"item","numeric-id":2851858,"id":"Q2851858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$B2A75E81-FB86-4F47-A0F4-7C34ED1684C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46399211593e20f46e63a8c1ef03a1141d89ebca","datavalue":{"value":{"entity-type":"item","numeric-id":391091,"id":"Q391091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$2B38F7B0-A405-4B4B-804B-7EB6E9E76D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cf2eb072f2a4bacc344c7778a8cd803ecf97d8","datavalue":{"value":{"entity-type":"item","numeric-id":5892359,"id":"Q5892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$DDEC3777-11DB-4AF1-8BF9-8CB72C794E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$028A1DAD-A710-4F11-8A7E-A63814AD7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46acdb3cd36d4a1a6f97df99bab9c00d803b9106","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$251989A2-94AD-47A8-A4B1-A7695565C7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e833549e07c058f96b225ec227f090a71a02f698","datavalue":{"value":{"entity-type":"item","numeric-id":410731,"id":"Q410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864214$59F8ECE9-0E8A-4D4A-B1BB-1001642711C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eaaf3f3b0493c565fbf8123ca696007c0ae3665","datavalue":{"value":"https://doi.org/10.1137/20m1336412","type":"string"},"datatype":"url"},"type":"statement","id":"Q5864214$D7EA5D89-C82F-4111-BB23-840987F88230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1539a419394a33bda1be4b0b02be1a1e70b9a0fa","datavalue":{"value":"W3013231393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864214$FE32E518-305E-40AB-AD8D-BF45A25107F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c16561c976d97ef883da717ebd3e60b13ffe73","datavalue":{"value":{"entity-type":"item","numeric-id":5874284,"id":"Q5874284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e652a9edeaf9434c20649d14edfa754103d4535","datavalue":{"value":{"amount":"+0.9964762330055236","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":"Q5864214$3779BFDC-2703-4963-9634-9B50BBCD23CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc260a4a29096cc21b00148825706e4656fbd6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2348702,"id":"Q2348702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfae56343cfb4b478f0496ac0da5866d43e466d9","datavalue":{"value":{"amount":"+0.7627570033073425","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":"Q5864214$F8C26791-CA2A-431E-8B04-2CC57EB542F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4126c104be22c81326f0b8e231cea4c373cd6147","datavalue":{"value":{"entity-type":"item","numeric-id":782181,"id":"Q782181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ebf90d38f40b6ebdf5eb85f5a07628ea82c83b","datavalue":{"value":{"amount":"+0.7455254793167114","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":"Q5864214$6827CC5B-7483-4BCF-8965-D7E31F29363C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Covering Segments with Unit Intervals","badges":[]}}}}}