{"entities":{"Q408373":{"pageid":410140,"ns":120,"title":"Item:Q408373","lastrevid":61633956,"modified":"2026-04-11T00:36:50Z","type":"item","id":"Q408373","labels":{"en":{"language":"en","value":"Partial multicovering and the \\(d\\)-consecutive ones property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022216"}},"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":"Q408373$E3F7118C-3069-42F1-A9FC-D5D415680BDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c980f80363a74d3f7adbdb6120cdd5c13c2740c2","datavalue":{"value":{"text":"Partial multicovering and the \\(d\\)-consecutive ones property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408373$04E7AC98-84BF-4D70-BF31-DA1D5716958E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f325baa4e571df909dfc53aac291a9efb7aaa87f","datavalue":{"value":"1235.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$7A9E410F-8A74-4038-B5AE-FDFADE15F545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$B4E460DE-8015-4AB2-ABDE-28189EF75AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f71ee18d0deeadf29240f54ab322780dfa0557","datavalue":{"value":{"entity-type":"item","numeric-id":408372,"id":"Q408372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$CA4E4585-1938-470F-B4B6-FC235F14863A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$898E05CB-9676-4201-9F3F-72B3CEF09F19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408373$19CA8B59-B21E-467E-A946-A7DE3F8FFBDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$474E6960-3FA2-4037-96AD-DB336F39A0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$54E28F08-5D45-40B1-A260-C8969CB94452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c44ada9578811839c0109ea1937c7d33fee084","datavalue":{"value":"6022216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$CDAB3A6B-5F90-4BC5-BC47-AC4B3ED84DF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408373$A6DE5B53-AB2E-4078-955D-E28C17B5ED80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28198ef2530b033aae9616a685246f01e23911d4","datavalue":{"value":"\\(d\\)-interval stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q408373$4055280B-1F0C-4337-9347-DB73D593C396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9023bcc0ec65161fbc074dc192d4621217c32b1","datavalue":{"value":"prize collecting multicovering","type":"string"},"datatype":"string"},"type":"statement","id":"Q408373$F91843BD-F3FA-4DAF-9BE5-D3DC9FD2BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fb159f08037f8e1a7c1c2095cddb590d6f1317","datavalue":{"value":"partial multicovering","type":"string"},"datatype":"string"},"type":"statement","id":"Q408373$E555F7E9-D95B-4A49-9EC3-E31BF1077D98","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":"Q408373$E412C510-DFEC-4716-871C-74DD7E225E4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e469440a9b027ea8e4e31b82d261746759e266ca","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q408373$8EDAC661-C269-4B16-9AF2-C1AA84C4FE4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8a8b6672bef897a6d8f46580547fded449f2ec4","datavalue":{"value":"W1989815994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$A742CBC5-82A8-4291-9477-ED41AA271525","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$5286F2C7-A5A3-4939-8932-CA501379FA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$6AB682CE-4148-475B-A94B-8DBC556BA628","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":"Q408373$88D1259D-8BDC-45B1-AED7-308B7C251346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df22506a6222e918fefe43c4fe626c57da61f17","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$AA54509A-75CF-4F2C-AAA1-FDE471EFC0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$FBDB1B0B-8C04-443E-9442-AFD56AF72C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8f9cdb2825a3db9928fd1b7547e312f5578d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$E945876B-8133-4BF9-9C28-C996E765CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3ba7bed4243f0ed9c85a119f5ce766d7985b86","datavalue":{"value":{"entity-type":"item","numeric-id":5757391,"id":"Q5757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$2320E36E-3595-44B8-9677-CAEA3A6DC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97feb2f6b4c87ddba924d79ff9b8ee064b87a2e8","datavalue":{"value":{"entity-type":"item","numeric-id":943791,"id":"Q943791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$CEB6D2C2-CCCB-4E57-8696-1440E1EE1971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$DEE2B9A2-B470-4A88-BCA3-201C13DA4395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$B529250F-0213-451F-8075-C8A50BAA8A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$41E21F5F-86B7-4B40-9191-DB824ACE6EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$BA29B22F-090B-47C3-AB17-45598756FA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$6B4843B6-8085-4EED-BE0D-8B45F8CDA846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c3835f70e0b0c5b0b761daa7b0fb1ca9b45df3","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$B929E78C-A0EE-49AB-A16C-421198AE4B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$EBC06EB6-BA95-4EE6-8157-CF004633FE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d20f59de7f7fdc89f49e50278b14f08cc24c90c","datavalue":{"value":{"entity-type":"item","numeric-id":4910703,"id":"Q4910703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$79989846-DFCA-45BF-9665-C9FD1B977C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2a158a992941cbbb0cc4f4f1e11d1f75fba081","datavalue":{"value":{"entity-type":"item","numeric-id":2819538,"id":"Q2819538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$97B964E7-EF15-40EA-A715-EC689001F850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714f2596d006835668156cf8b85a2a042f4fcb4","datavalue":{"value":{"entity-type":"item","numeric-id":865749,"id":"Q865749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$B936162C-9FFF-4E1B-A60D-2B5C2B4F93C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$32D28EE0-FAF6-4084-92E4-4C1102ED6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$D30B6636-DF46-4B3B-B30A-AEC2BAE6910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$48D97BD0-1E08-4DE0-9302-CEB5D54E97E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408373$FC586513-74C7-4570-9C2B-681B4B202D89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4149ce51ac92aba23d5f3e371d2206cdf7cb262","datavalue":{"value":"10.1016/J.DISOPT.2011.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408373$3EE143CE-65B0-40FA-A82A-9148DE912598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00590f91caadabc55376887518df4cca9ac8695c","datavalue":{"value":{"entity-type":"item","numeric-id":5757391,"id":"Q5757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af4dbe0e2918de95f2d2c95cd2110ead35fa9d4","datavalue":{"value":{"amount":"+0.7607278227806091","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":"Q408373$12B1FBEB-38E2-4F57-BD58-057D7C30E6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e3bd047a73e5b6cfa2cb95bffab4029caafe4b","datavalue":{"value":{"entity-type":"item","numeric-id":5464600,"id":"Q5464600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d995c792fff5984139d4ec0c19f958bbaab49c","datavalue":{"value":{"amount":"+0.7570739388465881","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":"Q408373$F969C856-C88D-4763-8813-1232BB4B5A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41394714a16084a9e5eb10bd7c5a237632150882","datavalue":{"value":{"entity-type":"item","numeric-id":3434539,"id":"Q3434539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a983d2d41d34aa2f35cf8da6009bf5a41b7742","datavalue":{"value":{"amount":"+0.7484245300292969","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":"Q408373$3FC2C734-6777-4F5B-B2DC-83E94D218255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fec5c3defbdc528187b3801ae1b596b083b97e8","datavalue":{"value":{"entity-type":"item","numeric-id":511715,"id":"Q511715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a677d5d0eaa026f50a21ffbb5a4f439ea4b9ab8","datavalue":{"value":{"amount":"+0.7393025755882263","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":"Q408373$EC35D0D4-C20D-4881-9B55-483154991E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210eed6ba5c4a49a93cbde18f106d3eca56666ea","datavalue":{"value":{"entity-type":"item","numeric-id":866919,"id":"Q866919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4048951e4f41c75e6984133c2e3b35ebd95e4a80","datavalue":{"value":{"amount":"+0.7389833331108093","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":"Q408373$DE5FCD2C-3F1C-4C45-8B05-BD19598B3A77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial multicovering and the \\(d\\)-consecutive ones property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_multicovering_and_the_%5C(d%5C)-consecutive_ones_property"}}}}}