{"entities":{"Q1195875":{"pageid":1206624,"ns":120,"title":"Item:Q1195875","lastrevid":70253775,"modified":"2026-04-13T13:31:07Z","type":"item","id":"Q1195875","labels":{"en":{"language":"en","value":"Efficient heuristics to minimize total flow time with release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86099"}},"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":"Q1195875$559E98CE-DCD5-4904-8122-D2BE51C2ADA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49bd5b52a039040f865e7b85d277bc9fe621dc17","datavalue":{"value":{"text":"Efficient heuristics to minimize total flow time with release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195875$ACC869C9-FC5F-488D-A784-36F6CAC27D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d555ade68fbc730b44b242c80b5376fc0d4e50d9","datavalue":{"value":"0769.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$60FACFCC-2B16-426F-9464-AC09C0299970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6660873687f569c5b5dd717851556ab5db8f7514","datavalue":{"value":"10.1016/0167-6377(92)90092-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$E9526A51-9B2F-4690-8E14-67433438D672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$1B1F180A-601E-44ED-B8F2-A318CA3A9207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$179A567C-112C-4DCC-A7F6-478E9B376D78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3bee3240083f67ede644d9a0d3cc21f34407cae","datavalue":{"value":{"time":"+1993-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195875$04C9C139-49EC-40FD-AC15-2E49CF1634CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$13F9EC9A-56F7-4DD5-8CC7-A0776AFD2B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$F732BBFC-F51B-4069-8486-95E1FF3ED831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$54E2D4A7-6A6B-4424-A031-ADAAEF3B4745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb7162c11e75baec506d355d1dec5cc96db5429","datavalue":{"value":"86099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$0CBF0ECC-195B-4C19-8CE2-13FB809D485A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$DE7AED90-907B-4B73-83CF-766B105B41DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$486008BF-1C60-47A8-9EFF-53B105D563CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce3646c90a4cd624e89b8165cd0dd20bfd13e44","datavalue":{"value":"one machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$6DF258CC-3A2C-4D67-B096-D0B472C2BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783a0167755021cbedabd63c11c4abf9d8533bd7","datavalue":{"value":"total flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$57B71CA3-8E44-44B6-8C57-036B787854A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$49753177-D7D8-4836-86E6-B93849AB81D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec6246a2e4c5962ec274704661645721e837359","datavalue":{"value":"local optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$1655247C-955B-405E-93E8-B42AD9CCB4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195875$C0382190-D346-4F28-8F2B-035C5D1FAA00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56892e66cc7aee8dfb1cddf7145341df260db6d6","datavalue":{"value":"Q57186079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195875$CAD83CBA-F8F2-4503-8EE4-283961BDB0FD","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":"Q1195875$4F02A624-145E-4923-AF93-D25C6A93F084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb11082abbe20423eb9cdac217b2451df0cd01c","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$99900BDC-B735-4822-A20F-688BF9E38CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077a0f98ac2ba01da34d43910fefc795a8249781","datavalue":{"value":{"entity-type":"item","numeric-id":3328239,"id":"Q3328239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$5A6F897C-398B-4737-B341-8AE4184349EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9062f4439c99109d8648e733137f384b580a2cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3960456,"id":"Q3960456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$A7F73DB9-D436-4797-90C3-891EDE7242B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d590ac040e49483950df97c7558c8824965eef","datavalue":{"value":{"entity-type":"item","numeric-id":4017560,"id":"Q4017560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$90D8F6D0-E30E-40E1-863B-95B05B8BF716","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":"Q1195875$1AB84BCC-7D04-473E-BDA8-363FEEF9DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabaf102d8d9743a678bccc5561819db91de76f0","datavalue":{"value":{"entity-type":"item","numeric-id":3674053,"id":"Q3674053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$8620E810-2D76-4559-BAF0-C21C0FA37430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff37567b4d360e56b36c1ab77ec331f22204dc73","datavalue":{"value":{"entity-type":"item","numeric-id":3902463,"id":"Q3902463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$0D39A4FF-C612-4538-95F2-519C93CF6304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0676cd840d957fefbd0f858acb78cb7f5fc4bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":1171502,"id":"Q1171502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$88ABCEDD-4FD2-42B5-94A9-D35EF1DB37F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3d367b13e8fa1e28048a49ad3c28a2ad991cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4146530,"id":"Q4146530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195875$794A485A-521B-4A11-9754-1A2DB65A1C73","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":"Q1195875$81AFCB55-EB4B-4DD8-BF1C-259804251C17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca49a4239fd940291648d1a4c13f5ad37c3395","datavalue":{"value":{"entity-type":"item","numeric-id":4017560,"id":"Q4017560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3037766075602685c1a7fcdeb1ed2185c69577","datavalue":{"value":{"amount":"+0.8821328282356262","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":"Q1195875$9B32601F-0107-4E95-A152-3B3E336FA0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce71a6c2a955ac03f157db3fa0700b51612f12f","datavalue":{"value":{"entity-type":"item","numeric-id":3705209,"id":"Q3705209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9b3fc238b03250705a56f94a7dd0f12ac67033","datavalue":{"value":{"amount":"+0.8294541835784912","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":"Q1195875$36EC4928-4095-4818-A463-504F2430EE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffaf65ad0ac7530a0fd1168f6fc59e1f6b50cef","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51bc2e48a19de0c1aa800fbd96ea308bfcbf3d1","datavalue":{"value":{"amount":"+0.8210354447364807","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":"Q1195875$5EFFC269-9EFD-464D-BE1A-95AB9FF63D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03581bc5f1c38a7a83c9b0f753eb2c4043287701","datavalue":{"value":{"entity-type":"item","numeric-id":4670675,"id":"Q4670675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a406cf95cc95dc7da965a77133646bfb0281609","datavalue":{"value":{"amount":"+0.814353346824646","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":"Q1195875$5E7BEAD3-8DB1-4183-B936-56964BC34DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5546d31235a7d8b56e96e55b7661d7306f15983","datavalue":{"value":{"entity-type":"item","numeric-id":1567299,"id":"Q1567299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1568c54f3b5a1ef1558a8a90afa570ac5c85a46","datavalue":{"value":{"amount":"+0.8101531863212585","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":"Q1195875$FBDEEB01-ECA0-4211-9654-82109C711E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient heuristics to minimize total flow time with release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_heuristics_to_minimize_total_flow_time_with_release_dates"}}}}}