{"entities":{"Q748247":{"pageid":750096,"ns":120,"title":"Item:Q748247","lastrevid":52369355,"modified":"2026-01-22T11:54:53Z","type":"item","id":"Q748247","labels":{"en":{"language":"en","value":"About one algorithm for solving scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496331"}},"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":"Q748247$FF23BC86-F706-42A7-9077-FBA19FFF031A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9151c90340f65131b280391b70379d4251de5b2f","datavalue":{"value":{"text":"About one algorithm for solving scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q748247$8158AD72-E644-4BED-970B-04FA4022D066","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4504b8931884eb2fdac79a47498f0c9886cfe177","datavalue":{"value":"1328.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748247$5C9793D6-CFCC-4823-A42D-D3395003CB0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16accca9effeb0aacb48c7543c44beb66e97544d","datavalue":{"value":"10.1134/S1995080215020171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748247$7656C51B-B942-4012-982F-C0BF50338EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b009f26d530dca3a36377c943428d846ad2cd66","datavalue":{"value":{"entity-type":"item","numeric-id":748245,"id":"Q748245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$C1D2BFFF-D136-485D-8F3A-244857A3D08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7707758643eb9c192c3636ea32e3e929f6c4cf74","datavalue":{"value":{"entity-type":"item","numeric-id":748246,"id":"Q748246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$8295B189-25D7-49A6-8D9A-E70745021B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$325921F4-5E71-41AA-A3A6-2C453183A0B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q748247$831C57F2-8F7E-48A1-BCE0-E235CDD57DEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748247$9720410A-2BAD-46F9-AC51-C247C4683AC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379bf7d88cbcd26f3cca9e78c3e391308a1554be","datavalue":{"value":"6496331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748247$C45FA032-46FF-4B25-A89A-8F49044B576D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$52559CE9-B9EC-408A-B043-330141DF38EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45afc6f769635b477b3970225aba7f4bb2dfabd","datavalue":{"value":"lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$4755CBA5-4172-4B46-8E12-0D674EAD27CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$7AC225ED-5E03-4C55-8065-2B746160C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$FAAFFEAA-0BF2-4C17-9C48-19387DD1E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a6d6d79bdd026d39e6787f04d21c9719905414","datavalue":{"value":"properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$717185B2-3C00-49B2-B194-AF50AEB73019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$8D6F9F0F-0A79-49FD-8018-3B47C321107E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q748247$F0BB1A3E-2272-4B7B-BD24-9F39AC1F1CAE","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":"Q748247$55C096C7-6D42-4BF8-AE79-1E77796853F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66ccd178b1dcc97d3ecacfa52c147fea17a28d2","datavalue":{"value":{"entity-type":"item","numeric-id":3905052,"id":"Q3905052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$E483F5F7-6771-4B3A-9E12-C46B42B9516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$0F6E0D13-007C-463E-ADFC-30CA7B330250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48befc85a740bf10e573ecb874539e41c991e4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3216391,"id":"Q3216391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$CF9D9A6F-4091-42CE-B16C-6BA144393B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$7B19B58A-CED1-4980-B90A-002B2C89DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$A178C323-33B6-45ED-B2A3-775E7F13654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cf1dba5ee75a1ac58208a9b9589f2d732a4181","datavalue":{"value":{"entity-type":"item","numeric-id":1838035,"id":"Q1838035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748247$D85A7253-9BCA-410A-AEC3-DB6A2D0ADC40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e289984194c25328df114f230b34724c6fa7247e","datavalue":{"value":"https://doi.org/10.1134/s1995080215020171","type":"string"},"datatype":"url"},"type":"statement","id":"Q748247$032518CA-713A-483D-9076-47059E59BD94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e92b5b7f1c22ef21921655cacd634afc5e3ef23","datavalue":{"value":"W2201751427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748247$B1DEA822-876E-46EA-A475-64BC3B6859B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753c731968d21bc5a1ecc2d9655b80a2a8907d30","datavalue":{"value":{"entity-type":"item","numeric-id":329086,"id":"Q329086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115e9929367e38c1d5ebe82adb8bf127c77788cb","datavalue":{"value":{"amount":"+0.8469440937042236","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":"Q748247$94EECD8B-A563-4805-800B-E60DBC6D913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ca406463cb76d94c4d82db8d5ab83f26924356","datavalue":{"value":{"entity-type":"item","numeric-id":1951910,"id":"Q1951910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bde7ee3d498b587f5920043a95e7fb4cc932be4","datavalue":{"value":{"amount":"+0.8317772150039673","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":"Q748247$4141FAE5-1AF1-48EA-86EE-BD0C2F187525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d861bad252da016a72a6d2ccdc7f0e5bd51510b","datavalue":{"value":{"entity-type":"item","numeric-id":3115616,"id":"Q3115616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd18a56b525edc269316afcc5b4415519a851d9","datavalue":{"value":{"amount":"+0.8201285004615784","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":"Q748247$05FF4727-90B8-4F36-9027-D1B40D7E16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7991c77b245481790c0927297f1f9d9ae221873a","datavalue":{"value":{"entity-type":"item","numeric-id":2487742,"id":"Q2487742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d117fc77c9a801e1755a8be7dff6521fa6a3a5","datavalue":{"value":{"amount":"+0.8190081119537354","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":"Q748247$F9D5EB0C-AAE5-480A-9713-0BC953810E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d96ab0445673cda973b6719f9e984cf553f3d96","datavalue":{"value":{"entity-type":"item","numeric-id":2872088,"id":"Q2872088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc110a5c9fde9f1873ac5150fddbdfbea65b8f45","datavalue":{"value":{"amount":"+0.8006991147994995","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":"Q748247$12B6FB29-B59D-46EF-AFF5-78B605BD6248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:748247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:748247"}}}}}