{"entities":{"Q4268700":{"pageid":6298301,"ns":120,"title":"Item:Q4268700","lastrevid":46793967,"modified":"2025-12-25T14:50:55Z","type":"item","id":"Q4268700","labels":{"en":{"language":"en","value":"Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354360"}},"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":"Q4268700$3E26D18E-604C-40F4-809A-26BC43B38FD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9409bb656a5204adc97a5a123c10286baebb27d","datavalue":{"value":{"text":"Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268700$7453467D-6EDB-4282-AA39-37C22A79E8FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7791eeb631cb6d95584642bfff6292f623d32442","datavalue":{"value":"0926.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$717656C6-87C5-4927-9960-A159FD28051D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"716283929c0c52dc8c7ba91dcad568036a15fb62","datavalue":{"value":"10.1137/S0097539796305778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$E16520CF-1282-4114-84A1-21D61DBFDBE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268700$78224676-9215-46C2-8AB5-20125FE5ED76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268700$F057CE04-E315-4FD2-946E-9CBDC4C39074","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268700$A62C1EAF-8132-4E3A-B421-475368FB0BE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$E6E96D27-4F0D-4C0F-8C57-507610701A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$843CD97E-40AA-41A2-A389-7D6030C854F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$897401A6-5536-4704-8DB4-29410C351532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$AFA2E696-BF60-4C43-90FD-C5A16F642C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$41DFEF9B-6662-4957-B9E2-938F49243443","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90bf638325f754ddbc7b1d330d43d9a3cf20289a","datavalue":{"value":"1354360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$D446791F-4E51-41D6-B845-048B8DFF3140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$D0123E89-20F0-4E3C-864A-D161C9688153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$FE37011A-80D1-4A9B-98EF-A6664E267150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$1AADB990-34BB-41BB-B1E3-5EC1360F43CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783a0167755021cbedabd63c11c4abf9d8533bd7","datavalue":{"value":"total flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$8B4A3EFA-2231-4915-80EC-81BA1677B7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4197c2138bcd9ed69790046b97776c17f0305d","datavalue":{"value":"release time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$FCA27F17-1433-444F-9D71-97350F2660B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268700$1ECF55B0-78A2-43C5-8D57-86E22D4BD8F1","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":"Q4268700$41476543-E981-43F0-9BE4-CA3000C7CA3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed72fc402ae954ba352c6354c65039ae5cf3ace2","datavalue":{"value":"https://doi.org/10.1137/s0097539796305778","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268700$601549C5-D91E-44CC-9445-2520A0137D8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c77a5a151bb450eb48167852a1f623f4d3ea7f83","datavalue":{"value":"W2069466073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268700$2BFDE0F3-A32A-4D66-B487-7FFA1BAA76DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317b7ab5872cbedc6dd2223a399cde4cb663d39","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ffceba8671573e36328ecf2a43d946f7ff3b36","datavalue":{"value":{"amount":"+0.9980405569076538","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":"Q4268700$B5BFAADB-D168-41ED-BCD9-926B764A45FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b600b613816d4912945a9bbbead6fed16e0a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2641865,"id":"Q2641865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8108eccd71a2afaaf29c9850434d4547d7bd78","datavalue":{"value":{"amount":"+0.8825125694274902","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":"Q4268700$56F3D060-76C4-470A-95EA-85B91F1107FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43671e29214037eccd5625c0b5c25b93cd3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca72830c2d10ed4d3ca50f6e58d2fdecdfa44f3","datavalue":{"value":{"amount":"+0.8816109895706177","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":"Q4268700$4068206A-F4CF-4ADC-8D89-2D342B89FD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d6e27ea65bb2e5f75c97e176c2df8868e2f11f","datavalue":{"value":{"entity-type":"item","numeric-id":5501310,"id":"Q5501310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb304f988b82ccc255cfeb14f517b7692684e1a","datavalue":{"value":{"amount":"+0.8668537139892578","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":"Q4268700$1C0E4B21-215D-4706-9C35-B1236DBB5F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268700"}}}}}