{"entities":{"Q3014548":{"pageid":3025272,"ns":120,"title":"Item:Q3014548","lastrevid":80086982,"modified":"2026-05-06T15:24:41Z","type":"item","id":"Q3014548","labels":{"en":{"language":"en","value":"Strong NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5926314"}},"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":"Q3014548$C115CD6A-C10E-41EE-A397-56580DF3B74F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af46b5ccce28350d8bb52abb2aef3e479b4f2ea2","datavalue":{"value":"1240.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014548$3D296A1E-524D-4D02-9FEA-FEFE03550631","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3014548$123B29E8-AC84-4496-93FA-56D1A43D60F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183a4ee5f4d7d7f78551cd21df2b062c951f055a","datavalue":{"value":{"entity-type":"item","numeric-id":215028,"id":"Q215028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3014548$E964F853-7FCD-4379-96BB-E83AF7F55DC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31178e5ce36c889b8693b47a1db458ac7d81a215","datavalue":{"value":{"time":"+2011-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3014548$0E8BF31E-74D6-41A5-A9B8-222A67A7C5B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014548$1FFA2419-700D-4C86-9A31-0129764B4BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dead1bd38010a0673bd59b4f649a9dc87f811b9","datavalue":{"value":"5926314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014548$C8FA5BEC-4631-4E82-A87C-79DEB8ADBAD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014548$F337B939-5DF3-40CB-8279-02CCAD2B702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0e94c4a1932a72353d6ede613f2977d5ff935b","datavalue":{"value":"resource requirement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014548$2B4FD72A-BBA6-427C-AD70-144D8D4B6C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014548$B826A0A4-9674-404D-9308-825827C9857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014548$D98085D4-F472-480C-9792-1529F0BB4A96","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":"Q3014548$D89DBAC1-77B7-408C-A508-963F02EC0D4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ec72ba30ff20037343bd4604d03a116afab0b6","datavalue":{"value":{"entity-type":"item","numeric-id":859949,"id":"Q859949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d852e58711675ca848beb90e3f042244a2d963cd","datavalue":{"value":{"amount":"+0.97295081615448","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":"Q3014548$E656586F-FC63-40EB-823D-2935AC05CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c68dba1d0b5d39c2aa564c1367c12ed8829751f","datavalue":{"value":{"entity-type":"item","numeric-id":4253731,"id":"Q4253731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd705e2a0440d4743544f516d60666b67659756","datavalue":{"value":{"amount":"+0.8504495024681091","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":"Q3014548$70D7F527-349F-4469-94F5-A4EC28C490BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa269e546d06eaba6b8b0e72c41f5ab51c86a03a","datavalue":{"value":{"entity-type":"item","numeric-id":1785443,"id":"Q1785443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1d06ccefdd1580accf50a1e5edf57e74ee3b8b","datavalue":{"value":{"amount":"+0.8347043395042419","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":"Q3014548$199F6227-4212-4CBF-8AB1-7123AE0946F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dc3862334d2e628fa4f1d34770b8394d841360","datavalue":{"value":{"entity-type":"item","numeric-id":1853011,"id":"Q1853011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e29725006ce12f91737a719a0a8f3b9131bc10e","datavalue":{"value":{"amount":"+0.8338363766670227","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":"Q3014548$7655A748-DEEC-4CD2-B1FE-B816DF1F339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcafe100356d9ff78a1aa29d31977fa871a400e5","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d4502c979bc09b19f7e9fc1a0a95fb9749d7fe","datavalue":{"value":{"amount":"+0.8266194462776184","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":"Q3014548$890B9A6A-9C93-44F7-A603-9F3BD58D886D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_NP-hardness_of_the_single-variable-resource_scheduling_problem_to_minimize_the_total_weighted_completion_time"}}}}}