{"entities":{"Q722532":{"pageid":724381,"ns":120,"title":"Item:Q722532","lastrevid":63837456,"modified":"2026-04-11T15:53:24Z","type":"item","id":"Q722532","labels":{"en":{"language":"en","value":"The ordered covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911192"}},"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":"Q722532$1412B242-4EB0-4AF0-B3DF-3D6EDB46EFA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef880c3cc2bf7a5f521a44e639192b10c4af2e8f","datavalue":{"value":{"text":"The ordered covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722532$2650CD3E-4B75-4DB0-8BF6-290D41D10B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d369e97af501f7d66247a4131f25eb260f3863dc","datavalue":{"value":"1459.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$FF74159C-021D-4F99-9A3F-8EF1CAF109D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b94f1a51e6ceacadd8264ecf266efe0cf4965e4","datavalue":{"value":{"entity-type":"item","numeric-id":722531,"id":"Q722531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$7C098346-C6EA-41B9-9F85-9DE0BD91C3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$0D90A0A6-63CD-4F33-9FBE-4302CAE70735","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$97FBD50F-DD65-4C92-8CE9-C15A42736A24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722532$9DB1D984-A4A8-45C8-A760-017745D4DF13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$F7B686F7-F2DC-483C-BE11-C6C3DE76388D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$7B42EA41-7CC8-4C8D-A255-1897BAF88E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9fa56de77fdc79b5d5d2a23cc9523388e26c0cb","datavalue":{"value":"6911192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$2610FB2A-6A79-4529-947B-9E9B549FB936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96c2fef07b016bb85f647d04605650c315e0f89","datavalue":{"value":"polynomial time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q722532$5707EA24-6736-4A06-8B85-0532165FAEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1787e0d5d23cfb5f1cc8be8fa1fcbc7a3e0908","datavalue":{"value":"OC problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q722532$FB37401E-6430-43F0-8697-573FB190E781","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":"Q722532$B6D8A2B2-A0F3-470D-88CB-ED3A273E8615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f556b91890fb81104ca1273af532e89e8f312a33","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0357-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q722532$7A5A9178-4CEF-4F4B-8E6A-B39E9CC11884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d608123e4cac01622910beeb84501dda498fef1","datavalue":{"value":"W2746172223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$8623A216-5211-49D1-BDD2-C37F3DE50548","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$8762FF6F-35BC-4568-930C-C2497DEE5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$D105BA7B-AC50-414D-9362-2746C7C2A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$5451817E-BCC5-4763-ACF4-2D3A36EC1228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$162CC648-37A9-4815-8CA0-A301483D723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$96014B41-C463-47FF-BF21-2532CA159447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$0CD3C48B-D69D-43B6-9F0F-5918306ACCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$23A7C379-EF8D-460E-B1B3-93F30623236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$BAEA0F67-B410-48AE-9D7A-308255848674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04751cb9fd6137b284c7e33e7935d41399ceb834","datavalue":{"value":{"entity-type":"item","numeric-id":1917100,"id":"Q1917100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$939DC460-14A5-4A86-A727-60F476B90679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$4E0094CA-E40E-44C5-BA1C-31F6760766FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$D8C63102-DAA5-4912-AE02-2E4C2278B1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$9C300AE9-AE13-44D4-AB45-00FDB4D0804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$FB1FFEDC-EAB1-481F-929F-BBC07915A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$2A3B4F07-2C9A-4B81-8F31-C86BB2D15AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$6CED791B-A57D-4A80-953D-270ABD8AE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$2143F400-7848-4B91-BA27-79DA4E91C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$AF4D1DE2-BBAF-4305-91C8-B3D8CE0ABCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$0C77D53F-D63B-4F00-AA4B-99EB3841251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722532$B5081B70-1052-4DAD-B9BC-6C6E3F61EF8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff3461a9525313a7caf428ea088d88cc0102c90c","datavalue":{"value":"10.1007/S00453-017-0357-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722532$301534D4-CB47-4B88-A819-FEEF44E1F396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b1402c5d6de9b0f3a937d33d7959e65b03d8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4580330,"id":"Q4580330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7148dca0c22049ecaf0afeab318f7b0c8c74956f","datavalue":{"value":{"amount":"+0.9187145","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":"Q722532$906BB77D-4441-4466-AEA8-FC6BCB25D181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddcc9cf06a9a1a9b648dc269b5fb229572c4cff","datavalue":{"value":{"entity-type":"item","numeric-id":1079475,"id":"Q1079475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f40a058f81667a8356c8944a32a441a870eff33","datavalue":{"value":{"amount":"+0.8989687","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":"Q722532$19070838-6128-4EEA-A07E-830F599C1AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f3e040abd6046d5becff00587406ccf41ab207","datavalue":{"value":{"entity-type":"item","numeric-id":4007333,"id":"Q4007333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efbb4638e36e5f34b1257b0a85da4ca39bb565d","datavalue":{"value":{"amount":"+0.89742124","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":"Q722532$43B2F90E-CE0F-4ADF-8FC0-F3616E67D0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4def4bd9e1ad320ea268c44db2cca3f8103a1361","datavalue":{"value":{"entity-type":"item","numeric-id":4552242,"id":"Q4552242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f680402125c128633a0b20307af565f6642eb9","datavalue":{"value":{"amount":"+0.89661324","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":"Q722532$9D94A0D5-D48E-4ECD-8BCA-83AE56C30A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26fc958aa6f36b2f81d538bd319ac2800d3cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":4884371,"id":"Q4884371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9f864d9be0c31876009a8ad0cfaff175b8a9df","datavalue":{"value":{"amount":"+0.88868654","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":"Q722532$987C1B50-FAF1-49AE-BA98-331707F52E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2808f6249023a1848889b66e61ae4115627d67ed","datavalue":{"value":{"entity-type":"item","numeric-id":2510496,"id":"Q2510496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d20aaa79d11471e843a644946ab0455b8d285a8","datavalue":{"value":{"amount":"+0.88725424","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":"Q722532$5C2E7B44-1FFC-47C7-8633-0A7CDDB48E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455b7f731c9097a8daeb58e08aab95249f7f904e","datavalue":{"value":{"entity-type":"item","numeric-id":3320395,"id":"Q3320395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b67ceb425af6be29115efcd36db7315b79cb85","datavalue":{"value":{"amount":"+0.8865855","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":"Q722532$85D13243-2336-432D-BF11-B709AE6824A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b73627f8b35aa69c84b4b182d1527b8ec16ab","datavalue":{"value":{"entity-type":"item","numeric-id":1205691,"id":"Q1205691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4840efd80bf506a241cbccea72f4fb6086e6cd1","datavalue":{"value":{"amount":"+0.8839909","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":"Q722532$1DB9F17A-FC0D-4807-858C-B37D45665056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcd85b969fa657f3ec5fa3aa5b695537ad1f0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5506721,"id":"Q5506721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d04c9a103e63959f452e7ebe81ddf29bf53e07","datavalue":{"value":{"amount":"+0.88228774","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":"Q722532$BC7BA4B7-DC96-4746-B0FF-3C14BBFBB4F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The ordered covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_ordered_covering_problem"}}}}}