{"entities":{"Q1019172":{"pageid":1021020,"ns":120,"title":"Item:Q1019172","lastrevid":65961732,"modified":"2026-04-12T06:36:38Z","type":"item","id":"Q1019172","labels":{"en":{"language":"en","value":"The simultaneous consecutive ones problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558981"}},"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":"Q1019172$D92B299F-FE9C-455D-AAE9-43A06F17AC3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c596d0f48fcf7835a3da274c1865d88bb58c8fea","datavalue":{"value":{"text":"The simultaneous consecutive ones problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019172$410B7FE7-3407-4D5D-8073-78B6E42DA0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e939ba179e48bd719687a0616d135f651be148c","datavalue":{"value":"1161.90474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$1A776EFD-1DF9-42C5-B1E4-832364048F0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207c479266457858fc41a2cff6f0ece89db5b65e","datavalue":{"value":{"entity-type":"item","numeric-id":406641,"id":"Q406641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$497DB737-4BA9-4FD5-99AC-7F98ADAFE8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$49D56079-761A-49E7-A4CB-43448BA8B7E0","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":"Q1019172$BA360DBD-7B79-4B88-B7AA-5687A58FE123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019172$5AD46AEE-5B5C-4DBB-AEB4-753BBC15C078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$5C30F232-F5B0-4966-9541-6ABA309FFAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$F4ED6A9E-E09D-41DD-AEB9-AC926FC4AF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccf85b8c0acb8ccf2d80181258610c31fd1df8b5","datavalue":{"value":"5558981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$382D5ECB-5DE6-4FB5-9D77-403366E0B2D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8315f976d892ef37740d3e82b03edd8ca148225c","datavalue":{"value":"simultaneous consecutive ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019172$62607A18-3DAC-4EDD-948D-82BEE8051721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019172$C01671C6-0423-46D3-A563-0633BA7EADF9","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":"Q1019172$B36A45A9-FEFA-48AF-B195-338705E1E771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77dac7725e07ecb39c58ffbb3bee06266cbc12eb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019172$D818C3C9-2FAD-4F21-B6A1-BD7F7D2AD13F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf114f46216f0543ae39688cadfecc4a9ef27ac5","datavalue":{"value":"W2087453355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$85213DA0-1848-49D5-8F61-C507CD5B01BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$6CA63E86-B997-41FC-A146-3D097781F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b5a905880a8e33ae6a159ed86d0f3497d1cb58","datavalue":{"value":{"entity-type":"item","numeric-id":3840361,"id":"Q3840361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$F12A9EDF-BC0C-414C-8960-AC89D75FC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd7fc7612365612df0773c526e87870f2938e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1400344,"id":"Q1400344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$BD6C5109-BF5E-470F-AAF6-E84E37EFD883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$3B7482C8-96D2-4363-A52B-71EEE33AA6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019172$5468776E-900F-4E01-8322-00FD8CB2E56A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13f5efb0268751a95cd3593be061f757e8f50263","datavalue":{"value":"10.1016/J.TCS.2008.12.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019172$2BB9DD09-4557-43D0-8602-1976A1789951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80155f4dfb625c9aa6707518ac9785d134bdfd4","datavalue":{"value":{"entity-type":"item","numeric-id":1400344,"id":"Q1400344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ce18e2ab2b15b5dae8e391c3eeab576c33fddf","datavalue":{"value":{"amount":"+0.871282160282135","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":"Q1019172$642F971B-787A-4298-9CD6-CE5FDEDEB12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bb21f4998e863e28223f827418e74fcba7aa34","datavalue":{"value":{"entity-type":"item","numeric-id":4435486,"id":"Q4435486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a20ec1a7ee6e793bff12d60f5f8b941d7545c31","datavalue":{"value":{"amount":"+0.8704172968864441","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":"Q1019172$D6E2E200-CB64-4D64-AA97-F65782A8B70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4ef385e56298b662ac75791ff410231a9bf381","datavalue":{"value":{"entity-type":"item","numeric-id":3318109,"id":"Q3318109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9450098d859e6382663615116f65b394775446e","datavalue":{"value":{"amount":"+0.8453772068023682","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":"Q1019172$7C062221-E738-4A13-B0B2-95F02CEFB01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff326b305f47afcb0f5d16b9995211543adeb527","datavalue":{"value":{"entity-type":"item","numeric-id":2766846,"id":"Q2766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60a3bddad82a1b19e115020bf85e87600bd8d29","datavalue":{"value":{"amount":"+0.8347221612930298","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":"Q1019172$7D5F93F0-1E9B-4F6F-836E-C43455FA936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f2220e26df37263a5b1d7db64b6c1726761774","datavalue":{"value":{"entity-type":"item","numeric-id":2712305,"id":"Q2712305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d48b3f37d503d292f7eb90890b3a01bfcd4544","datavalue":{"value":{"amount":"+0.834661066532135","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":"Q1019172$C141D3E0-0DE5-417B-AF77-F36FE3DA98B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simultaneous consecutive ones problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_simultaneous_consecutive_ones_problem"}}}}}