{"entities":{"Q3740554":{"pageid":5770460,"ns":120,"title":"Item:Q3740554","lastrevid":50957426,"modified":"2026-01-15T22:35:01Z","type":"item","id":"Q3740554","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974707"}},"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":"Q3740554$8A6A44C6-4B15-4B3F-9413-9DBA1E0F7B9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff1dc6a5770285c16107da13a5e5217e29979a2","datavalue":{"value":"0603.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740554$97968B8B-A322-4423-A458-F65ACD96C45F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1b55651af4f47f5640396afeb44bde11a89cc6c","datavalue":{"value":{"entity-type":"item","numeric-id":3740553,"id":"Q3740553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740554$11630831-1835-4774-93AE-07E13ED54A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e135453e83625678b210281d07b3d111a64a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":1325401,"id":"Q1325401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740554$F05DCA85-B723-4952-B053-A982A55E5D16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3740554$DCE829BC-55F2-4B4D-97B8-72F61D6AD369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740554$7A90CC6C-64D7-40B9-BA09-CFDE20A14D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740554$0CECBE35-9FDB-47BB-90BB-D6D5AAF8473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740554$7DD412F0-E4CF-4D02-8CAF-A7E7689CEE85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d5a7fcbf0f187da5bbe6598eeaccf95f74fe98c","datavalue":{"value":"3974707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740554$4370915B-3602-42D5-9C8B-FF6E01335CEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee82f48e8f82b6c6acdc09d9a7d5d244de0b165","datavalue":{"value":"general job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740554$848CC248-01E4-4FB7-97CD-3518CFE087C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de4911e18af1987aec29e5724d45596c66aa81a","datavalue":{"value":"parallel machines at each stage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740554$3849FF3E-06D5-41FD-93DC-FA31C6A45732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e984adb86ecfd745f8c2b2f4daabbab1477ce54","datavalue":{"value":"minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740554$EE90B23E-A30F-48E4-AF96-02572374209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740554$4F033799-9425-46DA-8DDC-981D2A8288BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffed3b4a92d51760f8e867594c6f6c661dffec4","datavalue":{"value":"approximation polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740554$13FA3D3F-2BB1-40D6-B96E-BA5A09C3C8D8","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":"Q3740554$9D5E6626-EB2C-4CC6-8AE5-09DE4F0BB241","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca8e2d32db08a77edfbdc64c73d6a29a034bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3496142,"id":"Q3496142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbfcc6a6ecfdac3bbf20eee2fcc2fb1af91d8eb","datavalue":{"value":{"amount":"+0.8529389500617981","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":"Q3740554$798D4394-6393-486B-B436-C0DC841F0DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f6eb5256cf30d2103f4d32a6e72d31c7000b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1367883,"id":"Q1367883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c109fd8c07089643a4a84c2be6a42cd8f30752a","datavalue":{"value":{"amount":"+0.8432832360267639","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":"Q3740554$2B75949B-40C7-44D9-B874-6FC5C2C7E5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c944b94cdc2e9dcaa55ca7a17e243cd5dbab0a9c","datavalue":{"value":{"amount":"+0.8372931480407715","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":"Q3740554$1E5ED951-9707-4C03-99E3-A7FA740C0D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586071f9e462b64ae36608483d0536040efca77e","datavalue":{"value":{"entity-type":"item","numeric-id":6093557,"id":"Q6093557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418f255f375b817c57b2e8c8fa1e6ea7950d6966","datavalue":{"value":{"amount":"+0.8367341160774231","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":"Q3740554$34E48E13-990A-444A-9CA2-B228809E3262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9b02057a3f5a2d639df41de40974ef9fccf396","datavalue":{"value":{"entity-type":"item","numeric-id":2754204,"id":"Q2754204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6847fc51879f470df88d59fe1150caee1acb7cea","datavalue":{"value":{"amount":"+0.8220844864845276","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":"Q3740554$145AE415-1200-4E08-99C2-69623457E2B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3740554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3740554"}}}}}