{"entities":{"Q2875202":{"pageid":2885922,"ns":120,"title":"Item:Q2875202","lastrevid":52065335,"modified":"2026-01-20T21:04:23Z","type":"item","id":"Q2875202","labels":{"en":{"language":"en","value":"Conditional hardness of precedence constrained scheduling on identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330116"}},"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":"Q2875202$801C6F0E-52CA-47C9-8E98-F4DC6E91A635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f836614a7dafa3837a432f42fd4b510ded744975","datavalue":{"value":{"text":"Conditional hardness of precedence constrained scheduling on identical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875202$E31C8673-77C5-40D0-B649-A9BAFCB0CE99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"710baa64a2501ba2f7c4ee319e832f00297ef472","datavalue":{"value":"1293.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$B4D5C4F7-B34B-4787-90D6-CAB9965FA532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f6a3351552908d20174f86424ba5b87aa7fb719","datavalue":{"value":"10.1145/1806689.1806791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$462DBD4F-8825-4617-B8D4-EBD47DE475BB","rank":"normal"}],"P16":[{"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":"Q2875202$B376837E-5FD5-4A5F-B9DB-E3ED7F386000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875202$982B9ABF-B898-467E-9365-2AFF4B0B8D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875202$463E3DA6-F686-4E0A-BCAC-BF4499222E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$D1133D7F-5C27-4AB0-BCDB-CFAF1ECBF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$E6D52846-ABA8-4287-85D6-031E407D9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$0463D8CA-6D52-4372-85C6-45F5F9C9169D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e45a03e6a54513a3ba3370fe8ee968572edb710d","datavalue":{"value":"6330116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$6DC19869-0DFB-42C7-8E7B-39E3C17D6493","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875202$54D714E3-84C4-4BED-80D5-164E6A036D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875202$84FCFF35-67D2-4319-B97C-B45BD7E8BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875202$39007549-FE74-4166-B721-7233DF953FD0","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":"Q2875202$9A5129A0-2513-4013-88D2-F06991FF94F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74acbae183701e909c40cef10c171d740880cf92","datavalue":{"value":"https://doi.org/10.1145/1806689.1806791","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875202$F86A0D2F-DA55-4BBD-866D-8252B674FA6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9ab1a83947573eb3fa8bb66789c331485e06177","datavalue":{"value":"W1978018278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875202$163D1E9F-7985-4E39-A5E3-B7262BBBCCD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54125388e7db48c80e3a60d4344d065d3983229","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d4d9919df92647150e8fb834bb8fad4d863df8","datavalue":{"value":{"amount":"+0.9833090305328368","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":"Q2875202$C7A0FF31-783F-4C97-8E4C-FD8AA8EF3915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25ec747ca30332b960a8b8f63abdd25c9642f24","datavalue":{"value":{"entity-type":"item","numeric-id":3452775,"id":"Q3452775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f562db31908e491127cae633458af4cef4d6d7","datavalue":{"value":{"amount":"+0.8475736975669861","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":"Q2875202$A134FC86-2239-4CF8-BA42-9231CAB88E50","rank":"normal"},{"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":"759722854d9f3c38c845341169145307e18f401f","datavalue":{"value":{"amount":"+0.8315539360046387","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":"Q2875202$11A1E76C-58BE-4D12-A161-FDF9CC8A810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00573af18376155c3d0a16e91e2b8b3c0e2b0a82","datavalue":{"value":{"amount":"+0.8299893736839294","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":"Q2875202$29AC68DC-A324-4128-989C-83EDFE1F3EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83168ad59b2055d60638fbdab9ed30f354164d49","datavalue":{"value":{"amount":"+0.8255171775817871","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":"Q2875202$F3176553-1219-4663-9729-7DBCC3146431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875202"}}}}}