{"entities":{"Q1603395":{"pageid":1614135,"ns":120,"title":"Item:Q1603395","lastrevid":70954047,"modified":"2026-04-13T18:28:30Z","type":"item","id":"Q1603395","labels":{"en":{"language":"en","value":"Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767193"}},"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":"Q1603395$1BF104AC-5536-4BE5-A756-044C7E2F0DA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c915ac889d6ab21763b47cbb9b060a7f94bddc5f","datavalue":{"value":{"text":"Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603395$98ACCF0B-0EAC-4D73-B712-96D9085EBBC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88c1dd7e8ff58367ff42fdae5029a691319edbbe","datavalue":{"value":"1051.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$1A4F41C9-BBF5-4890-8A4D-22B95383D6D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"041198cdf0fc7d9427302664c6b2f4aba3562d7c","datavalue":{"value":"10.1016/S0020-0190(01)00143-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$33288586-73FC-47E1-95B9-4D25AFC33A8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$C703ACAF-B702-4D57-BC20-4CCF3888D896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603395$0363E4E9-8848-47F0-945B-3B67C4AAB570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$B77EA790-B3D1-41AD-B184-5D1130D2B9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$52508FFC-FDDC-4CD2-B65E-3A6A80E273C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$661B4C67-68A2-4E67-93D3-72A792F4AFFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5170bd12208be6b197c9b09f7cd3a6bee40b0553","datavalue":{"value":"1767193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$84C09B98-03CE-4120-8FD9-5F945DD52923","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603395$DF0580E5-18B4-4D33-B99F-DA931DE6EE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603395$DD76908A-34D8-40AC-88ED-F7522ACAAB3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de01cc9e9db80e122fd3849efead694fb6e0713e","datavalue":{"value":{"entity-type":"item","numeric-id":247908,"id":"Q247908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$73B43ABB-4462-4C24-A8BC-04648147665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fe02cc4d5ce87ac52548bc2e16188fef7db8e97","datavalue":{"value":{"entity-type":"item","numeric-id":1374446,"id":"Q1374446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$B1AD807F-9986-4590-8EE6-2A14C46332D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$BA017676-3135-42A6-A7F1-C5A4EFE25596","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":"Q1603395$38A65C94-7728-485D-921D-C9956879C38B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$37798862-9C13-4722-8C68-8B7989ED84F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$05DFEE03-9CA7-4225-890C-A12F1A8F5FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603395$1CA380C1-ECF4-4310-BC95-FE7AC3F815A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c7d25d7c3647bdfd5c3b4ebf4a3370b3fa918e0","datavalue":{"value":"Q127251377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$4E14900E-3989-41DB-9524-1D2ACEC8C220","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3972884872f918ebf8e38917b0ff8079adfcc6d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00143-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603395$B3A432C5-7A9C-46BE-B11C-5259A3466ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2801d7d92f31eb50698011d8adb77338add0a94f","datavalue":{"value":"W2013271485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603395$D06119B0-6264-4D1F-A4F1-9F546B9800CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14262706d059417733faea406438d73f3d4e20f4","datavalue":{"value":{"entity-type":"item","numeric-id":969518,"id":"Q969518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b82dc188e4889e4969dd65e00527d71b736e883","datavalue":{"value":{"amount":"+0.8705360889434814","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":"Q1603395$5D87B807-6663-4805-B902-0B129D176A68","rank":"normal"},{"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":"217275b704f7b85c4b7c9419c6ce99ce103492f7","datavalue":{"value":{"amount":"+0.8301014304161072","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":"Q1603395$0338F25F-D3A8-4C3C-AB19-A01ACC0939D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc18ae6f7eacb987e841556b78f9701817469df2","datavalue":{"value":{"entity-type":"item","numeric-id":3014548,"id":"Q3014548"},"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":"Q1603395$71453E57-8E08-45A8-A5CC-6DEFBA2023A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fef68494463885f3cee733e94dc8a94247cadec","datavalue":{"value":{"entity-type":"item","numeric-id":2450667,"id":"Q2450667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d8e539575f72a72ee7315539c3180e05bc652b","datavalue":{"value":{"amount":"+0.8230656981468201","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":"Q1603395$AB154F83-AEB0-4BCB-BDCA-5456A2B2D9CE","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":"c95bc8b40dab302952e73e8e1a17cb7be587ce7c","datavalue":{"value":{"amount":"+0.8068376779556274","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":"Q1603395$244CA02F-F606-4B4A-901B-DED589FF6B6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_to_minimize_total_compression_plus_weighted_flow_cost_is_NP-hard."}}}}}