{"entities":{"Q6495885":{"pageid":14074658,"ns":120,"title":"Item:Q6495885","lastrevid":95339465,"modified":"2026-06-05T08:53:03Z","type":"item","id":"Q6495885","labels":{"en":{"language":"en","value":"Computational complexity and algorithms for two scheduling problems under linear constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7841575"}},"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":"Q6495885$9AA1AA8C-065C-4338-9519-DA22D24292C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2009c8f4ab9870a34317874d61ad60d656fc7174","datavalue":{"value":{"text":"Computational complexity and algorithms for two scheduling problems under linear constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6495885$8AAFF190-CB7C-4891-A5A1-F469BB76D6F6","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":"Q6495885$A81CAA9A-DCBD-4B37-B924-F4827848362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6183fc85b4fb7cd898df8367b299c7f9b2b02e7e","datavalue":{"value":{"entity-type":"item","numeric-id":815123,"id":"Q815123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$989618F6-B631-49EF-80F0-1052A4FCEEC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$C2DB7A54-FA40-4F2D-AB49-E7F146AC11A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b353a958cc9248956b7b038e8ac0f5d18e0298","datavalue":{"value":{"time":"+2024-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6495885$FA30AC62-DF92-424D-ABAA-5E2CFEAC93CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495885$D382E313-22D5-41BA-8DCF-181A9C3930AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58779730dc1b5318478d1e511826ca356944b1ea","datavalue":{"value":"7841575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495885$15552043-3EC9-438C-BAA3-7C44CE05ABA7","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":"Q6495885$FB60948B-5CFE-4ED9-BF7F-8FAB0FF45B7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e909359a0dd1fd2eb5f8f615bfc2f068fd533f88","datavalue":{"value":{"entity-type":"item","numeric-id":4833804,"id":"Q4833804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$AB0DA279-8BD2-48B8-8444-64E157221876","rank":"normal"},{"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":"Q6495885$CA30973D-2F82-4EE2-9355-DAEA5F8427AC","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":"Q6495885$FBB60860-3CFE-477B-BFF9-A4A4B6C393A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$932F3595-8851-4188-A8A4-E698237D2918","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":"Q6495885$39BC7CF1-7132-4FB8-A7BA-B7979F093A9C","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":"Q6495885$32DA328A-5F1C-4EC4-BAF9-F4D35C93BFAA","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":"Q6495885$25E35653-CF91-432D-9DB7-75FB384C4538","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":"Q6495885$02344DF1-D5C5-4B04-8171-DF9A06D4F846","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":"Q6495885$F8FE9C58-5CA7-4A1E-A30E-51B7CD8CC566","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":"Q6495885$B9D7A716-6E79-4B5A-A43D-580271BAE5D9","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":"Q6495885$1A1F33D9-FFC9-430A-A893-DE5AF7B4727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$CF136C92-12F0-4BFA-9BF9-124EE19E9BE7","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":"Q6495885$51568BD5-560C-4638-9836-9DDA4F8B627A","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":"Q6495885$A0894287-0CB9-425E-9504-B9D9A52659B7","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":"Q6495885$3ED896A3-0372-42E7-89AD-FA73FE8C57AE","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":"Q6495885$528A389C-DC91-40C1-BEB5-D2AD66F384B6","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":"Q6495885$67352A54-93AA-4BC5-B97D-C3A776DAAB68","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":"Q6495885$32A471EA-03E5-4C4B-8B95-669FE10ED02E","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":"Q6495885$D3E61EFA-3BBE-4659-862A-CDBFE8A48742","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":"Q6495885$A748DC2E-F680-471F-8F44-2F55D404525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da5b749908a209504696c05d826e1956102a4f2","datavalue":{"value":{"entity-type":"item","numeric-id":3055573,"id":"Q3055573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$FA562044-36FA-4F81-8DC8-F7C1F9A01125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc827eb28ccc257096333860ef3fec23a3db0fe","datavalue":{"value":{"entity-type":"item","numeric-id":5088247,"id":"Q5088247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$8128DC3D-522F-4D71-8591-C71FAF0A3EF9","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":"Q6495885$90E836C3-C94C-4EA1-AC4A-941F668F92DB","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":"Q6495885$73581956-5D07-4142-A245-9D95820277E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495885$090F770C-6C76-4F57-8DA1-4536EAA41AE1","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":"Q6495885$F88C8CC0-AF22-4616-BEB5-736BD837AC50","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":"Q6495885$23CD3D5F-02F5-4919-8D44-AAF8640E14CB","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":"Q6495885$CABC7472-A64E-4F1D-A526-B3EF653D3D36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20bed7c7a2fbf31530f7b1bbd2351f8a7805e6fa","datavalue":{"value":"10.1007/S10878-024-01122-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495885$83DCED8E-F87A-4CA1-B5D9-7814C071F433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e034cc7d1babf38d2cd32eec0e0187e455f2a0f3","datavalue":{"value":{"entity-type":"item","numeric-id":6535800,"id":"Q6535800"},"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":"Q6495885$8CA1577C-9A10-4A93-87E2-9356501815DC","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":"b46ae8af624babb984bcf4b9d3d691d59371e2ab","datavalue":{"value":{"amount":"+0.8814934492111206","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":"Q6495885$5AC98F92-FDED-4834-B10F-0EE11459DDA5","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":"e956056f3bed3cf08dd80bef9c0ed10c0647622d","datavalue":{"value":{"amount":"+0.8673948049545288","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":"Q6495885$AE2E0C48-E463-4F5E-890B-0806F4BDB1A9","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":"807fd240c246b6fc01212311e55e8ddac8b74ef7","datavalue":{"value":{"amount":"+0.8650017976760864","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":"Q6495885$B80A92FD-7FFB-470D-B415-58BC5B08DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65070954c15162caad1c10d0cff7896e9b241bfd","datavalue":{"value":{"entity-type":"item","numeric-id":2384614,"id":"Q2384614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94d858b797e95b282bb2f0ee128898354c8bb3e","datavalue":{"value":{"amount":"+0.7826470732688904","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":"Q6495885$7FE64A42-59EE-41E3-AF30-A4B9B80D3258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity and algorithms for two scheduling problems under linear constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_and_algorithms_for_two_scheduling_problems_under_linear_constraints"}}}}}