{"entities":{"Q972331":{"pageid":974179,"ns":120,"title":"Item:Q972331","lastrevid":65899083,"modified":"2026-04-12T06:08:08Z","type":"item","id":"Q972331","labels":{"en":{"language":"en","value":"A note on the hardness of Skolem-type sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711863"}},"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":"Q972331$6A666CCC-CA2A-40B2-8635-9BE620C7A414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99ac6acaf5f4b9d78e5788ea550e88b51a7f870b","datavalue":{"value":{"text":"A note on the hardness of Skolem-type sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972331$F5B256E1-214B-49AA-88CA-268534249A51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59501a78638313d942dcbf6e1714cb1c22996a7b","datavalue":{"value":"1232.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$19891646-7499-49DF-B9E6-80D96D4D3255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c33c937c340ac6625c801da5ce7dab069ee9bdd","datavalue":{"value":{"entity-type":"item","numeric-id":340558,"id":"Q340558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$8FE237FB-525F-46A6-BB41-7FF35457C8F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$DAC273E2-453C-4B8A-9D18-50EFA7161E91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972331$4D647C62-308A-410B-9A15-BE6678F84756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$528741CD-CC2A-4172-89D6-6249EB4BE8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$11860A2A-DE61-4119-9FC2-5E15B734582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$D6D035A6-4B6C-445B-B465-09E86BFBF49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$1E21B58D-301C-429A-B6AA-55A068344C35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af94f2f84fcdd8baa53189cd6fd712e04f58de4","datavalue":{"value":"5711863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$09419159-8392-4C68-9453-316C1FAA4EDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7a99307ec6f89ce2a18a838cd6b5ce18b83131","datavalue":{"value":"Skolem sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q972331$554A13E3-F1EB-4392-928F-7D85F595A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc6c8578a178d4b53d9a31b1dbe5dfc6440921f4","datavalue":{"value":"\\(\\mathbf{NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q972331$D88A85C1-BB25-42AD-BFB3-896C0C650BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a44bf6f62eb7378cc6410ff431b2045a2b9e20","datavalue":{"value":"coupled task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q972331$C0C24B62-C8A0-4213-8BB6-829D385C2370","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":"Q972331$DC4F01C0-5D6F-4CA3-AF1F-7BB5FE936F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec44d88522771ecc145146e091ae6573ce7d433","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q972331$2F8A75D0-938E-45F8-A9D1-7D0BEAC37B7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63331a392469324d70157dadc09b18deeec3d268","datavalue":{"value":"W2035130077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$A0A24EFF-74D4-4075-8074-46C8D485303E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"383d005495c7ea45d0c052b87dfbcf677eac6a9b","datavalue":{"value":{"entity-type":"item","numeric-id":4373406,"id":"Q4373406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$D34633CB-CFD4-4B7A-98BA-F34A6C0F535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89d45b7a7525839967891464c25070117cffd5","datavalue":{"value":{"entity-type":"item","numeric-id":4312265,"id":"Q4312265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$4051EF2F-4415-4B65-BD06-29C1127679E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$D44B24E6-F99D-426D-955B-20389940B25A","rank":"normal"},{"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":"Q972331$1AE2355B-4A9E-4737-8D96-1077B4450E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$4C4B4FA2-D0C8-4F92-A6C3-54FA5FD017B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$CAD9EBAF-1A5A-4F01-B63C-A869C4B6E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620ecb51f79fbfb64378f2822a49ce2e4456463c","datavalue":{"value":{"entity-type":"item","numeric-id":1268727,"id":"Q1268727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$DB15ADE8-787E-45A4-BE85-19B8D6BB6DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f441911f9a88d04ae7bf84919fb497f47b7af8c","datavalue":{"value":{"entity-type":"item","numeric-id":2477382,"id":"Q2477382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$52BE60D8-7403-4B65-9200-4D8AD05BAE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a097e38a337cd3ea1512508af0d427d4605b5918","datavalue":{"value":{"entity-type":"item","numeric-id":2477390,"id":"Q2477390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$030BCBD7-011F-45F3-8D6A-9185E593F4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98177b06d30bc7612e2eaac4d49cc2e4ae0f5631","datavalue":{"value":{"entity-type":"item","numeric-id":2384390,"id":"Q2384390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$203C71E3-023B-47AF-B4B2-F79660499540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b46f2011491b6c5889b87a8952f5f1dd426684e","datavalue":{"value":{"entity-type":"item","numeric-id":3253888,"id":"Q3253888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$382F1ADA-D61C-4908-935D-4BE6389EB96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972331$0EC7430B-BCE8-4D2E-BF0D-0E6755BE5EA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c88ae73b4448000d34f4afa11a3068285ccafd0a","datavalue":{"value":"10.1016/J.DAM.2010.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972331$D522534B-FCEF-493A-840B-6E1F835C09F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf274200415a80bd5659469eb1e216085658de2","datavalue":{"value":{"entity-type":"item","numeric-id":2384390,"id":"Q2384390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49769e23fa5610b67ff8ad8b904e7f15fc883d6","datavalue":{"value":{"amount":"+0.9246549606323242","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":"Q972331$FC9B9E36-B3A4-4BA2-A9A2-68410B54C74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff64d601c5a437fa29a2c9836e9a266d4a254185","datavalue":{"value":{"entity-type":"item","numeric-id":4373406,"id":"Q4373406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20eb16e8528c4f75041d48b75c68fc64dbc786ed","datavalue":{"value":{"amount":"+0.8440628051757812","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":"Q972331$6EFE6506-8988-4E8B-9CC4-CE9C1AA6E9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192252d35b0730516d06da2cbc608012f2f1b302","datavalue":{"value":{"entity-type":"item","numeric-id":2477390,"id":"Q2477390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e1a17000173e32ef243a2beda9c6c274082cce","datavalue":{"value":{"amount":"+0.7529157996177673","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":"Q972331$BDA9DD16-1C77-4CEB-9A91-AE6AD4BB384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e4c77cb2d31ec8be4743a7e72ef253e9b19b58","datavalue":{"value":{"entity-type":"item","numeric-id":4387719,"id":"Q4387719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981dd9800f2031291c13c653cb6129f652a9ea5c","datavalue":{"value":{"amount":"+0.7360183000564575","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":"Q972331$E67A9471-16E2-4F9A-B1E2-4056EF8EC478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4050f1d5a2959404ee1d8d980be362a62fbd5c66","datavalue":{"value":{"entity-type":"item","numeric-id":5463517,"id":"Q5463517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e16e83ad8416e460b4c301eaf2fb4cf22a1076","datavalue":{"value":{"amount":"+0.7236208319664001","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":"Q972331$59518AAD-BF31-41A9-9501-669DBA4C977B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the hardness of Skolem-type sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_hardness_of_Skolem-type_sequences"}}}}}