{"entities":{"Q1897367":{"pageid":1908109,"ns":120,"title":"Item:Q1897367","lastrevid":47346775,"modified":"2026-01-01T11:20:37Z","type":"item","id":"Q1897367","labels":{"en":{"language":"en","value":"An approximation algorithm for scheduling on three dedicated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790502"}},"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":"Q1897367$2FDE99A0-B354-4280-89B4-12DCB5CB639B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4ea67997e2521c2219ec55773efdd4c19808cbc","datavalue":{"value":{"text":"An approximation algorithm for scheduling on three dedicated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897367$1C7435F0-B745-4769-9794-95A52117EAFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2d557240a86ade5acfcc67f0279f5e64bc00736","datavalue":{"value":"0831.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897367$3DD6EE93-ACAA-4425-BC09-032FFEDFA46F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac1c5acb7dd8ea25d626ee2e7fe777e28c53c647","datavalue":{"value":"10.1016/0166-218X(94)00160-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897367$CA50745A-51CB-4A0A-A489-A8670F5E7994","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$55E31122-4990-4206-8F72-B44C95989CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$6328CB8E-52C0-4481-A7B9-66A24E30F9FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897367$BD878015-23ED-4A71-97C4-7F23C721AF67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897367$8985E0EA-25DF-4F05-8FB3-BF244CF7CD7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c515c66ecd6dab745392cad7cf89abc71ebe588f","datavalue":{"value":"790502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897367$DF3A7C39-4B11-4C12-B104-1E433D86F09C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897367$086E5E24-91C7-4031-BD54-E6183F2822EC","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":"Q1897367$87C773C4-F427-40D6-9625-DAF3E11CA327","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9c3a2c4682a8456ba1b8c38a8bfdd3e719808","datavalue":{"value":{"entity-type":"item","numeric-id":4319223,"id":"Q4319223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$F47C6C2A-25A9-46CF-8868-7B776F0D9E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c9a573fda310a676eff804410f45d143e9ae65","datavalue":{"value":{"entity-type":"item","numeric-id":1197982,"id":"Q1197982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$6B61073A-C68F-4662-AC3F-90B30C9932F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d89aab9cada85df0c9f156ac41ef0887cb9417","datavalue":{"value":{"entity-type":"item","numeric-id":1318754,"id":"Q1318754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$CAE45AF2-DF6D-472D-BDCE-920A8E30A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$B74F75BF-4879-49E7-80A3-5840B9397165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$EA49F633-07CB-4C47-95C3-15E8953F1538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45afeab2013416479fec88432b03cc9d8594056","datavalue":{"value":{"entity-type":"item","numeric-id":1107984,"id":"Q1107984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$434F7A3F-BAAE-4475-8370-5B6E81F1FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b86500125900cf42115abf2c6084797f815f57","datavalue":{"value":{"entity-type":"item","numeric-id":922681,"id":"Q922681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897367$3AF46FC4-2C7B-4AB4-8203-63D7D4F90C23","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4027ea217d6a7a098f6b5d006ad21b030e1001c6","datavalue":{"value":"Q127673845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897367$1240986E-C046-4310-AC96-F0B1A4D964F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca07d1b928be543d6cfc320bbdfa974814e547","datavalue":{"value":{"entity-type":"item","numeric-id":4282281,"id":"Q4282281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1d08dabbc582156a1f257f6683d0be18ab83fe","datavalue":{"value":{"amount":"+0.8184987902641296","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":"Q1897367$1AE18E14-7C79-4B04-845B-82FDCD232488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1e2c74c11a8bf7efa8c6d095f49161845c6016","datavalue":{"value":{"amount":"+0.7979134321212769","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":"Q1897367$9A81A4E2-7C8B-4EA1-B838-6DB5AEABE85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d9fd0f469d7f635add8485dde2c4c05464a566","datavalue":{"value":{"entity-type":"item","numeric-id":1197982,"id":"Q1197982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3c4bff00ab7e8a3845d37a92fa854cae60f3dd","datavalue":{"value":{"amount":"+0.7945339679718018","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":"Q1897367$4297E0EA-47CA-4BAF-840E-ADBD4C7B851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58951caf47282907c57d0d3744b63686e7fa952","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d51718aa6560883e6008e430b0f0c7c9859cda","datavalue":{"value":{"amount":"+0.7938778400421143","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":"Q1897367$A864BA09-D2AF-4A3A-9467-2344438300B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0d7c02fbefe6a47e2484754ce69e6302018603","datavalue":{"value":{"entity-type":"item","numeric-id":1869718,"id":"Q1869718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35df8586a99b03b1328c5ce8e014e1b378e71e3","datavalue":{"value":{"amount":"+0.7881201505661011","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":"Q1897367$0AEA2B85-B937-4200-A255-35C1A4300616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897367"}}}}}