{"entities":{"Q6535800":{"pageid":14146943,"ns":120,"title":"Item:Q6535800","lastrevid":55592290,"modified":"2026-02-17T19:23:00Z","type":"item","id":"Q6535800","labels":{"en":{"language":"en","value":"On the NP-hardness of two scheduling problems under linear constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810582"}},"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":"Q6535800$DCE07A8A-291A-4A56-B560-7C7D4937C67A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc6149d576f4dd0704d187e639ccd946ccfc0cf8","datavalue":{"value":{"text":"On the NP-hardness of two scheduling problems under linear constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535800$A6E72A65-CC5D-4D4F-B743-94A07FF6B628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983c638d0c77a21e0a3084e6a8bc4a09db62825d","datavalue":{"value":"10.1007/978-3-031-39344-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535800$C5EBE89B-2E75-44BB-8412-7305F032CE8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263934a1a79d34a2a32e0fd8a7860b145d5f8917","datavalue":{"value":{"entity-type":"item","numeric-id":319367,"id":"Q319367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$CA98DF4E-45EA-4FB3-B856-5B980B793C42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-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":"Q6535800$78F88895-2673-49E6-BF20-DF4ED1D268D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535800$D2E81528-42CD-4697-83E6-91621BAC49EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535800$940227CC-3236-46D8-8BD8-6B9C54FFEE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535800$AE490CE2-CDB9-4796-806C-9D9DE6294DAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9117c848e34854a3bd4cb8e4ed01e8cd84401374","datavalue":{"value":"7810582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535800$328C42AA-F7F5-41F9-9862-55B2A83908FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535800$0EF8A4E9-3A30-42CC-88AB-8326A6CE7744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535800$141470E2-908A-4005-8819-624D0DFDF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535800$E7CB25ED-BAAA-4AB7-8261-06169ECBDB91","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":"Q6535800$1604ADAF-7B46-46D6-9507-7EB253DDA6A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$6E25C52C-9445-42BD-B7E9-07762B8C03E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$B05B3EC6-C593-4F89-A639-2735CFB30FA4","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":"Q6535800$8111A3D9-CEB7-41F3-81D4-894965C26269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$99F471B7-89FF-47D0-A1BD-D07403CC17F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$787F0582-FBE3-4242-966C-215449CF58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb70389844b631705dcb381a82a96f9a0b3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1290640,"id":"Q1290640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$908B25FF-ABDC-4ED8-B333-30F77AA3B929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$D3CA70E6-CD20-4037-B070-FE1CA174711E","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":"Q6535800$5779DC14-1FB6-4C04-A37E-7716F56A8A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$3EA1A736-8FC3-4701-8D27-E20AB9D17299","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":"Q6535800$B45F5CE8-96A7-4967-ADD2-4B5C8326845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1582543712e2b16513e111407e9192ba662126ab","datavalue":{"value":{"entity-type":"item","numeric-id":2354092,"id":"Q2354092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$BC3671B0-14BC-4FE3-B1CC-46F3A13B3F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83222aebe94ebe4a5bd6d1c2241ed8af7e8aa32","datavalue":{"value":{"entity-type":"item","numeric-id":5918487,"id":"Q5918487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$3407E742-4EAF-46A1-8775-E93241A71AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f64c70b10ff4a7cc048a7437b774382d37a2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2180171,"id":"Q2180171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$A8E9533A-40C3-4780-9C21-357408A7B610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e82c454a3b1af6e18c80d24ede5c477ebf80c6","datavalue":{"value":{"entity-type":"item","numeric-id":5918821,"id":"Q5918821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$BDB65BE1-3EDA-4D09-8B13-F2F7DA0D39DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566a7b1d00040bc5a2fbe8e00116a8a6b06db905","datavalue":{"value":{"entity-type":"item","numeric-id":323163,"id":"Q323163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$4D3CD141-070E-4316-B660-33D3BFA84BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03d2c210869d0dd756290dfaee12ee10b010189","datavalue":{"value":{"entity-type":"item","numeric-id":1683329,"id":"Q1683329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$380F70D0-231A-4252-9987-7B71B6F5EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffef8990c1c491eec9063d9713c07af3c27b43ac","datavalue":{"value":{"entity-type":"item","numeric-id":1810486,"id":"Q1810486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$B7841B81-FC07-4083-B2C0-340C40DF1361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$8865495F-50C6-41A8-B6A2-D335AC8D4DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$AB5A502A-6954-412F-93CF-CCAFC64F3D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d78614a1276f940870a552352b272c377b7125","datavalue":{"value":{"entity-type":"item","numeric-id":1679514,"id":"Q1679514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$0C16DBA2-809A-430F-AFA5-78082BA43504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48ba8707fd6f0a41cbcc0c448c057c88aa626f7","datavalue":{"value":{"entity-type":"item","numeric-id":3778534,"id":"Q3778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$BF88196F-99AD-4F0B-AA60-67E4CFD7E409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abf4946bb1f42fbc60853199d8d46918cd8ac56","datavalue":{"value":{"entity-type":"item","numeric-id":5919644,"id":"Q5919644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$BA00A24E-DF68-464C-9802-49AC344CDF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa166695ef06c8a07cbd6bcc0b6268200482abe","datavalue":{"value":{"entity-type":"item","numeric-id":5918518,"id":"Q5918518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535800$A4CA2A9E-ADDD-4390-8ED3-DF871C976262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d782d4f6778fe48403d87b542ba2a652d71ab023","datavalue":{"value":{"entity-type":"item","numeric-id":6495885,"id":"Q6495885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5e9dbe9b91b208afbe7ce004a6a7377f274e06","datavalue":{"value":{"amount":"+0.9400649070739746","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":"Q6535800$5F1FFCC5-928F-41C2-B345-158DA3A86270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec52a90f1c9747ae7f539e28cfb27ad696dd511","datavalue":{"value":{"entity-type":"item","numeric-id":323163,"id":"Q323163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8cf72fff05b82991590646ecea774876f35a32","datavalue":{"value":{"amount":"+0.8946107625961304","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":"Q6535800$61C69D0D-8350-4B4D-841A-284B10EFB9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3cde34e3c018397ec73daa4b4a06fc7913e99c","datavalue":{"value":{"entity-type":"item","numeric-id":6204660,"id":"Q6204660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c39a176a3a9140fe9ca57f9724245888e4bee25","datavalue":{"value":{"amount":"+0.8634276986122131","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":"Q6535800$8A8921A7-7EED-4696-BAE7-0CDA6A5AA880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61835c18a0e03e66a0a454433cb64cda13bee69d","datavalue":{"value":{"entity-type":"item","numeric-id":2180171,"id":"Q2180171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5276a159953cd7e281ac02c2df9b210831cce2a6","datavalue":{"value":{"amount":"+0.8529818654060364","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":"Q6535800$70F0CE94-F738-4086-B58A-DDDF351EFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdfb96548a20e97fb0ffe642476197411afae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3347607,"id":"Q3347607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51e75408fb276827ecda7f6de5262e3e9c81503","datavalue":{"value":{"amount":"+0.8237007260322571","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":"Q6535800$4CD81479-D963-4C68-ACE3-537786FCE54E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535800"}}}}}