{"entities":{"Q3595374":{"pageid":5625280,"ns":120,"title":"Item:Q3595374","lastrevid":50152796,"modified":"2026-01-13T07:00:40Z","type":"item","id":"Q3595374","labels":{"en":{"language":"en","value":"Approximating Precedence-Constrained Single Machine Scheduling by Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183352"}},"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":"Q3595374$860A256F-FA99-47BC-AD5C-E8495AB6C230","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b21c86f51829a979290b1da1e245de85a1184281","datavalue":{"value":{"text":"Approximating Precedence-Constrained Single Machine Scheduling by Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595374$98DDCBDF-37F8-439B-BCDB-2F0A1FFA9311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b05572a07a1ecda66427b8f4326612c116dab04","datavalue":{"value":"1155.90373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$460758E6-AFFB-4DF7-9FC8-F68975FD3F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62532267b57f3b497b007fa2ed4d9a0149a5525a","datavalue":{"value":"10.1007/11830924_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$BCC78EB1-A64F-4C32-9014-C48882ECE6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595374$3994F7A1-0DC6-415E-9EE6-61292D7B08F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595374$69A1BDA4-875D-4CA8-AB9F-A8193E018568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595374$824A5D2D-BEEE-466F-94AF-0FBCB844B53F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595374$E9BACA47-4120-4FB7-8AFA-E512B4AA8BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-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":"Q3595374$2440F585-AE1A-4F43-BA7D-EBA90F7F6CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$899C9032-7612-4013-AB79-6860E3FE2F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$20FA10FB-D2F9-462B-BF27-E15CA0D96C6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2139ee729fc7cdf46fd3784fd34b4d8c44ec59e","datavalue":{"value":"5183352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$30503A86-DD59-4C99-952C-76C8D11EAAB6","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":"Q3595374$055D7F6B-3E6B-4650-A32B-A25494A592D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c7e104ce1533094dfc53d97b305c6c96492fb6","datavalue":{"value":"https://doi.org/10.1007/11830924_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595374$9DE194E4-BE45-4F2D-AA2E-19D7FEBE73A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8312c78c986cf46c2316af18d17d08ac29008029","datavalue":{"value":"W1496117300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595374$A93FDDEF-9B11-48A2-9EE5-4D971D31FF0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3632aa377f5b42af82cafd982b022bab6b6258c","datavalue":{"value":{"amount":"+0.8955737948417664","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":"Q3595374$6E020931-8CAB-49DE-B6D0-27CF2DC05913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188124f3cafabe1fd815b5d8c5268fe51ffb25fa","datavalue":{"value":{"entity-type":"item","numeric-id":3396634,"id":"Q3396634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cef95285b10d4f4386a54448ade7d928bf8819","datavalue":{"value":{"amount":"+0.8829441666603088","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":"Q3595374$5752CCE9-FC8E-4F94-8764-C918EAA79A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c302f0b2e66585b3018cc038b1ba1c8b3b5f89","datavalue":{"value":{"entity-type":"item","numeric-id":5449514,"id":"Q5449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7d328ef2ed86d90d1a03a479af927c4ed06333","datavalue":{"value":{"amount":"+0.8692429065704346","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":"Q3595374$DDD53DB2-39DF-4088-A20B-DD0D9307E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f888f831e9df45ed31c7044a237f065581e10ac","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dfc5c436d3efc9e65f29b3711f512e992b3527","datavalue":{"value":{"amount":"+0.859164297580719","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":"Q3595374$32D805D1-FC80-43E2-BEF5-F228BB88621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2300832eec8dd13be329f7a9f2a3d631b981952","datavalue":{"value":{"entity-type":"item","numeric-id":1016523,"id":"Q1016523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28c40aed3cf1d8ac901933abc3b3a98ca6125a4","datavalue":{"value":{"amount":"+0.8542653918266296","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":"Q3595374$AA638AA4-1A93-4C90-A7DD-AA310886FBF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3595374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3595374"}}}}}