{"entities":{"Q910219":{"pageid":912067,"ns":120,"title":"Item:Q910219","lastrevid":65282358,"modified":"2026-04-12T01:31:39Z","type":"item","id":"Q910219","labels":{"en":{"language":"en","value":"Covering a set with arithmetic progressions is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139292"}},"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":"Q910219$F676A2AF-C78A-44E9-9BEC-8A1FD722496E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e562dd00225dde61975e0a71c9ffeeff9dbb08","datavalue":{"value":{"text":"Covering a set with arithmetic progressions is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910219$B8EA89F5-E13C-4576-BAA4-F2260DB157E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0766dfdf83e883e765a738fca1463f7223ce1e35","datavalue":{"value":"0695.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$481E51D8-9A01-423A-924E-32EAE185B404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c30590814b617f1985e6516b0e71fe4d8415014","datavalue":{"value":"10.1016/0020-0190(90)90013-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$C9C73608-2401-4304-9F59-2059CFBFD73F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$D8F5D3B0-DA91-471E-BA35-2D3549F952E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$D074EE9E-51B7-4176-A66F-A18B148D4984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910219$3097D5AB-CA36-49ED-B3C8-0242E634F51D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$C4C79F65-F08E-4665-8981-E82E085DD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$053F88B9-65A0-49C0-A1F5-4134830ABB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$69932D8C-54F2-4534-B738-E11455C446CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84952c8e80ac25be837303cd49a2c5a121b9b7dd","datavalue":{"value":"4139292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$D3F6B128-F2ED-43A9-8567-16D0F8187316","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q910219$714B0277-29A2-40E4-9336-34D81AA3EB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q910219$515E8198-1F69-4AAE-9530-EE0DC85A06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q910219$0814CD2F-BA99-489F-80B2-29D4F5269627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q910219$4054FE78-DD7A-4CE1-BDAB-CFAA47D26773","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":"Q910219$D2A2FB87-62FC-40DD-BA9F-119988F716C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$6A351319-AE12-48B0-95CA-E1C7249D78DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$6412A6A6-02FD-438C-86C9-13E2352EAB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$1203A77C-2B27-4AB0-A6B7-D114DAFDCEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910219$221C7DEC-0F0D-4759-AECC-DDC65733D36F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8a2579b5a8c8ba8f44dc2dba2c495020f40a9b9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90013-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q910219$03DE54DF-650C-44EA-9E97-8BFC7F273F2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e194f5ad0ddc0075b0a2a22bf2daf209f974c457","datavalue":{"value":"W1941405594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910219$B4084D23-60D7-47B0-85B3-BB119AE6D8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced0a7174f1859536452abab67b3e8b54049767c","datavalue":{"value":{"entity-type":"item","numeric-id":2458927,"id":"Q2458927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1bc13f7e5052b8a02446edf7b1160cbd8e7b8c","datavalue":{"value":{"amount":"+0.7495875358581543","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":"Q910219$5C73D0DD-1C5D-4995-8444-5C075359BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded01b4fab3eb5cdc50b59a337aa499b02af2375","datavalue":{"value":{"entity-type":"item","numeric-id":4852855,"id":"Q4852855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a05658c29967111a0b5cc1311ec49efc6d4758e","datavalue":{"value":{"amount":"+0.7348772287368774","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":"Q910219$43265296-2ABF-47DA-97BC-F83E30066134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfe4a7e2feddf8fb6b9f5481344b15490907df","datavalue":{"value":{"entity-type":"item","numeric-id":5446124,"id":"Q5446124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab350972a0c522862f8db9fe046cc4051076a02c","datavalue":{"value":{"amount":"+0.7303928136825562","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":"Q910219$98899C1F-829D-45AC-B3EF-97E47801A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c0413681aecde836e41b47c088cf600148af57","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7ded1600db336cc3ec31643bddf128fee04776","datavalue":{"value":{"amount":"+0.7301191687583923","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":"Q910219$25AB262F-89CE-46B8-BC36-62A70DD9C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8682cab7d22ceb6a354d3ee2598a44c0c2cba83f","datavalue":{"value":{"amount":"+0.7253152132034302","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":"Q910219$2255CB4D-3A36-4ED0-B2E3-F63D06D65F08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering a set with arithmetic progressions is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_a_set_with_arithmetic_progressions_is_NP-complete"}}}}}