{"entities":{"Q6835784":{"pageid":16828143,"ns":120,"title":"Item:Q6835784","lastrevid":84291926,"modified":"2026-05-14T17:51:31Z","type":"item","id":"Q6835784","labels":{"en":{"language":"en","value":"Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8179332"}},"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":"Q6835784$07C681B8-0EBB-4151-84BA-7A1D3FD30930","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a88899d00138e921449eb06629e3610a7ad28f94","datavalue":{"value":{"text":"Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6835784$4AD62054-52CA-41A4-BB69-95BB8C059DA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12d6493bbb3409cdac0a682b1ecb05a12d206c1e","datavalue":{"value":"10.1016/J.TCS.2026.115813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6835784$4EFA9387-C2C6-4F89-A9DD-9AC9A1833334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3405eef92b4fd276bf7c7103d5454c6b8e5782f4","datavalue":{"value":{"entity-type":"item","numeric-id":6835783,"id":"Q6835783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$96424A06-750C-42C1-9389-0CC2EA169619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebf72f44e5847a8eb459fb29c0895e4851dcfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1003669,"id":"Q1003669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$B774C27E-EAD9-41F8-B635-5B9E5C5DA5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$0754C147-FEA6-49EC-AFC8-E16E35B0AF91","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":"Q6835784$87587AEA-AF93-45E3-9C1B-A79AC365D2D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3f9a174c1c219db7209d232d691c3c5817ca04","datavalue":{"value":{"time":"+2026-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6835784$501630E4-F8B4-424C-97D7-DD42A067E0CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6835784$1F388C2A-9205-4F47-A0E5-AC40F7E876BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45ab2c0ccc67b2f05e1db48cdb1626411e9d7abe","datavalue":{"value":"8179332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6835784$E5552968-66B0-4A69-A5C7-91919E61F272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6835784$C8F8ECD0-CEB6-4954-AAA4-6A0AFABB1B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6835784$4B256BD4-BE30-425B-98A6-97C28EE1F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6835784$F5A8E618-BDC8-43B7-AA35-5DEB5AED87BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506f9d0516918ee206680f4cd91ed50deefb2a0d","datavalue":{"value":"coupled tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6835784$25F8E69B-180A-410D-82EA-8D0FBA104B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490a920c923b35b66cdcf7f403910f30057a3e3a","datavalue":{"value":"precedence delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q6835784$99A506FC-8249-431F-9A79-6B07DBCA691D","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":"Q6835784$9CBBF7E6-3DF7-4FCD-B926-4C9BE683FA91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e02920b8a312784ea8820cdf58fe3be708da7e","datavalue":{"value":{"entity-type":"item","numeric-id":3945580,"id":"Q3945580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$9C6BFF70-5555-4710-A598-3BC8EC52721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$2F33FAA5-95C1-4D15-B9F5-2A7B27FB7E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$6BFD2C36-B03A-4427-A9E4-150A6FC0FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd57d50fa28be130fc08d1927388ea556ebfe37","datavalue":{"value":{"entity-type":"item","numeric-id":3114652,"id":"Q3114652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$52B8C7A2-BB10-45EF-B1AE-DA4DA8DB8980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9398e17eeb53f4734fe395088f4dea16c8f37eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3868759,"id":"Q3868759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$DC7D786E-3A7B-41FC-BBB7-7D74232CE04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234cdb73bb4bc46fa54c0e2057a0c0a76c700078","datavalue":{"value":{"entity-type":"item","numeric-id":5961610,"id":"Q5961610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$2066D4C6-72B3-479D-970C-EFAA69C09031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d59c4c2d99bb7d2a17c11c44da583d9f3f884d3","datavalue":{"value":{"entity-type":"item","numeric-id":2061138,"id":"Q2061138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$C985DA0B-EE71-4B5B-8DBF-DEF4D6BD85F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9d697fae43fdb468f7f5f54faa009e84bf769f","datavalue":{"value":{"entity-type":"item","numeric-id":2282490,"id":"Q2282490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$CE354F57-CE16-47B8-8C5C-B35CDA5B3493","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":"Q6835784$6CF7EF4F-2C74-4D37-9020-ED99AD5474F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f064d5cddff3c8d93b26236def0ba3c8ff0de","datavalue":{"value":{"entity-type":"item","numeric-id":4884350,"id":"Q4884350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$B25EA7E0-AE27-4E15-83A8-C8BFF19DB2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$6682F01C-72B0-4C80-8103-33C686CC695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$63AD305E-8076-4E0F-B6C0-83D08AF7F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790da36535a69adfa365f65751b9e250a17a869d","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$3ED92FFD-67DD-4806-83D5-A08633209E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426abcefce314a6cdb9a71ac8fd92207ddb0c531","datavalue":{"value":{"entity-type":"item","numeric-id":2283295,"id":"Q2283295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$8E703E54-1F4D-4007-BD46-86A44DD80A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3b714f3889b45d54436e86f32f286ffa5cc3ff","datavalue":{"value":{"entity-type":"item","numeric-id":827589,"id":"Q827589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$3DAE9FC1-7433-4151-B9C7-2CC5FA24E80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7c46ecb4beb641a97fb7f5cef2405c053dc922","datavalue":{"value":{"entity-type":"item","numeric-id":6547133,"id":"Q6547133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$2DFF785B-1134-4627-BB83-FE436DCC9D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63b5ea135a427e62b5b8e42b136adc9720655ac","datavalue":{"value":{"entity-type":"item","numeric-id":2030718,"id":"Q2030718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$B0FB6D07-C6EB-41BC-A3A6-83FAB63874BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fea5d90994faece3b7e9bcac242c4743945f209","datavalue":{"value":{"entity-type":"item","numeric-id":6968991,"id":"Q6968991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$5D9C2897-C551-4864-BD38-EA49BA881FAD","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":"Q6835784$7F157880-A834-4056-893B-18E0581CB270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a812fa6e1a88772bcae7770063d1c830dca7b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2400435,"id":"Q2400435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6835784$CF422A91-4B9D-4A73-85BD-940DCCFA54DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coupled-task_scheduling_with_time_windows,_bounded_pathwidth_and_bounded_slack_is_para-NP-complete"}}}}}