{"entities":{"Q1079487":{"pageid":1090239,"ns":120,"title":"Item:Q1079487","lastrevid":48961579,"modified":"2026-01-06T08:07:21Z","type":"item","id":"Q1079487","labels":{"en":{"language":"en","value":"Some no-wait shops scheduling problems: Complexity aspect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963551"}},"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":"Q1079487$21A2351E-C508-47F8-88AB-021A71D0B4D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95ac77925f5648e41b6d122b297f67178e0fa952","datavalue":{"value":{"text":"Some no-wait shops scheduling problems: Complexity aspect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079487$7119B2FD-1C69-45F8-81B0-4EDD04AC8CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"800ebe5edbd914c3ab333e19e4d479a0ba1285f6","datavalue":{"value":"0597.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$74EBFF79-2D44-4AB9-94FB-9DC60A0D0F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16ee27adf04a7821052a170474c574eabbb08e78","datavalue":{"value":"10.1016/0377-2217(86)90036-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$5DD8642B-4DBC-4A96-ADB7-B279D7BFB13F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b11acbbbb280ca77cf1183f93453e1ff1a30889","datavalue":{"value":{"entity-type":"item","numeric-id":1079485,"id":"Q1079485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$2FB014AA-EEED-4E99-883C-B058D79525A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a671a81ca42f7d16e10622f0c962eaadf348b43d","datavalue":{"value":{"entity-type":"item","numeric-id":1079486,"id":"Q1079486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$D24C46A4-256A-4CC7-9F55-410DD42D6C77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$6D2E74E9-13E1-4B22-A05B-3FF0D3B2FA85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079487$11AEBD53-AC41-451C-80D2-3EE48BF04A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$750AEADA-A813-4291-9F88-0BBD682029A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$65902E7D-C458-4DE8-BCF6-15740AF2EE7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf4da31f22b2eeea42c7cfd7fef535b93ec4fa5f","datavalue":{"value":"3963551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$7B0BE9AA-0ED1-45FA-A108-A405CE0DAC7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$509D6D4C-7144-4679-ACD0-455714F22445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$78C8B9AE-4881-40B6-83F0-92B402AD4390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$D38FB321-68BB-4DAB-86A5-CC2E65445F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad5cf3dd3da9245d50c6f556adf7e0f4a03c304","datavalue":{"value":"no-wait shops scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$1D3FA196-C9EB-4722-87D1-82E478CE3E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17198e138ceb106aeb314b46fcc8c930f985336","datavalue":{"value":"optimal finish time schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$6F29D177-643C-4089-898C-723A96EFD230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$54533878-0308-4E9B-9F65-3954C7BF5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bafb96748e37e057387db74a58e2b6c0f79007","datavalue":{"value":"3-machine flowshops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079487$3CD41AB1-F143-4F43-A39B-51B6363C140F","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":"Q1079487$31AE5CE9-4721-4563-9EE3-502BEF5895EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03e83fb2ff3aef4844408f02fc64b2428b06fe75","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90036-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079487$2DF16100-398B-4D82-A83E-DDC004081C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7122faa920f432a9813af96499d7a7e1e2d57a55","datavalue":{"value":"W1967348328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079487$F95D1E4D-0A53-40C7-B985-4986A23D80AE","rank":"normal"}],"P223":[{"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":"Q1079487$45ECD5D7-A7DD-464C-B1EB-575493A3F1B7","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":"Q1079487$A806A035-A426-4AAA-B6F9-DA1DEB08A938","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":"Q1079487$81BDAC53-B9F8-415B-8FFD-0163E16A811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b5d33facb76d24d8a6721d50795d6c3a0600ca","datavalue":{"value":{"entity-type":"item","numeric-id":3965898,"id":"Q3965898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$B214242F-4011-4A56-86C9-AF4BAEBAE5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79bb1646127972641e5f7c77fead6b7bd2e0269","datavalue":{"value":{"entity-type":"item","numeric-id":5675146,"id":"Q5675146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$5FBF34D7-CB47-4CF0-9C36-C2BCBE2242F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$BD9CC323-3E38-433C-BBC1-54CBEE775F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$1C3B6F0F-86DB-4AC8-8404-B3D060CA00C5","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":"Q1079487$8DE4BE3C-7D50-4BC2-BE17-166E8E2BDB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$79BDF898-2AE1-4407-9C3E-3B7091A8005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$EC5E4183-0922-4AED-B0A6-9B3E49C7355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a0a108564a9e1f5bacfc9164101a204682fe0c","datavalue":{"value":{"entity-type":"item","numeric-id":5677267,"id":"Q5677267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$2CFE3A5E-5059-45C0-AD2E-4DDC90E278C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$6D03B551-C162-4225-923A-38EA388C81EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$184FC330-A9D9-4BEF-81F8-5978A6737482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c43b340141108fe3cf098903820b3120fecb533","datavalue":{"value":{"entity-type":"item","numeric-id":3312010,"id":"Q3312010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$DE13C07B-F419-432A-A27A-4616A1F33596","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":"Q1079487$440E2D9C-9DF6-419F-99A5-81323FEF65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2307df9d0fa9da81973a160befd047d87586910","datavalue":{"value":{"entity-type":"item","numeric-id":1310022,"id":"Q1310022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$A9C4AA14-A679-409C-BF87-4348DB9236FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd70419de48bb196aa78f656a0afd9c22035fb00","datavalue":{"value":{"entity-type":"item","numeric-id":4404442,"id":"Q4404442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$D2B92059-96A8-4D19-9D56-D7296D2C9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c217ac3c9dd4af5847e5df20b5527201ff77ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5652441,"id":"Q5652441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079487$9C70A0CA-CEC9-414B-8D13-86E6176E6E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2695b4a71cb5f5be899049f7f3fd9c6606916f48","datavalue":{"value":{"entity-type":"item","numeric-id":1113793,"id":"Q1113793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1df67fc7b095a2c33e4d8b950927f7e2a0cd897","datavalue":{"value":{"amount":"+0.8740458488464355","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":"Q1079487$E933D7ED-85C5-475E-8C7A-EADFA1002163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edcdfa0dadf485b9881ba33e119cd5b697db604","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57f46148f9fed6597d759cda9cadeb724cc1b65","datavalue":{"value":{"amount":"+0.8710773587226868","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":"Q1079487$30AA371C-94A0-4E24-9E3C-C8F0FD30D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744473f017e7921c8ec7146a8b394a6b975a8a64","datavalue":{"value":{"entity-type":"item","numeric-id":5932026,"id":"Q5932026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d777fcc8e78e3e5edb296f6e4fadc6838acd399","datavalue":{"value":{"amount":"+0.8670276403427124","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":"Q1079487$91D4B37F-D7ED-4A62-8A5B-E0A23E64C73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689d02751747c31d371e95234c1d593327533e18","datavalue":{"value":{"entity-type":"item","numeric-id":1779704,"id":"Q1779704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1274b5b6011bbbe1c9af8800bd1bf203d2dc06","datavalue":{"value":{"amount":"+0.8666090369224548","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":"Q1079487$FB447EBD-2464-4CF8-82BA-786C20208E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe4fd11e70e7b9e9f5d9d5ae8a4062947ec705","datavalue":{"value":{"amount":"+0.8588205575942993","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":"Q1079487$B701A18A-FF85-4EDF-AA10-83F29CF6C705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1079487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1079487"}}}}}