{"entities":{"Q1306465":{"pageid":1317215,"ns":120,"title":"Item:Q1306465","lastrevid":43015520,"modified":"2025-07-16T22:04:54Z","type":"item","id":"Q1306465","labels":{"en":{"language":"en","value":"A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347293"}},"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":"Q1306465$A0DBCB9C-CCA3-4DCA-A92F-A6E24D2ACE3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e0890646bbc2eade8e4c4ae8f37f95ca9f600e","datavalue":{"value":{"text":"A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306465$59922DF9-0E02-43DC-BDC9-AA79EF2A871E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a4049e2778fb63c169f9525d525a227eb0b448","datavalue":{"value":"0967.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$3C74AD6F-5F06-4E57-9BF6-E162E0B0369B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14856aef4e42a0b210de314656150722ae2585d7","datavalue":{"value":"10.1016/S0167-6377(98)00012-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$9550337B-86F3-43AB-BA61-6E46BCC62160","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87148945db8cba2ea93d99a9d70eb88b1f8c9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1306352,"id":"Q1306352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306465$AE4B8406-E0E2-4284-8504-F4BC52393605","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306465$81F7C1AD-0EEB-42C6-A141-1EBE63BD004F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306465$A1FEA41E-175D-4EEA-85EF-3A073B973ECF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$7744BF15-DE6A-40B7-A2AA-998AF9486E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$7F31E6F9-B2C5-45AB-BBA2-292FA66F52DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"186d06120bf16368677af8b28b2e196376c1983c","datavalue":{"value":"1347293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$A7BD2DCE-727A-452C-A97A-C991348254A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9e0907b6b60307b94ec4f24713e31fe2611774","datavalue":{"value":"minimum delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306465$69111D5B-815C-4F25-A302-77B3F6EB2B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306465$0251993C-85A6-4118-9B19-AC0F2562BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490a920c923b35b66cdcf7f403910f30057a3e3a","datavalue":{"value":"precedence delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306465$34D5FE48-3328-4855-BE20-8DAED63BCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306465$8B135A39-92A5-453F-A3D0-46CB02464A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306465$521C8C40-4802-41C0-BB7D-1876B7893814","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":"Q1306465$6DE20641-EE9E-487A-9A21-57D95150B415","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99fdf46c6c12c3f0b58acc4f6131548de3d5d23","datavalue":{"value":{"entity-type":"item","numeric-id":1342279,"id":"Q1342279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306465$0E0F2F24-F928-4B05-BFCF-00098282D1D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"612c8eb6238a32608b6dfa3cdfaa1ae6ff8dca57","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(98)00012-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306465$3D6D77D9-A758-4883-BA31-E7EA02951D09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b827acb4fd6cd8c994dcea2e8b4cd4d07d21d6c9","datavalue":{"value":"W2150736907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306465$A8CD544D-0D50-457E-8964-CE91F6E5A968","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0b899d707b001f5ad78920762d9a33a5e46739","datavalue":{"value":{"entity-type":"item","numeric-id":600835,"id":"Q600835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655cc591a20e35034f35a48f024c93462be75a98","datavalue":{"value":{"amount":"+0.89980125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$3796033D-1176-4C97-B46C-B63E799013FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d201e8a2d2eece62e2409b08f209d0264b192f05","datavalue":{"value":{"entity-type":"item","numeric-id":5757371,"id":"Q5757371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5f6cc8ed4e8ad1a5a3655901ff09e767140d8a","datavalue":{"value":{"amount":"+0.89525723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$DB7360CC-FABC-408A-AAEB-A2C27E69C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78b4216ef141fc5147bca3e76a458ea206546fb","datavalue":{"value":{"entity-type":"item","numeric-id":4737537,"id":"Q4737537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5f6cc8ed4e8ad1a5a3655901ff09e767140d8a","datavalue":{"value":{"amount":"+0.89525723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$838DDF30-8A69-4764-B7D5-E0A8D5A67C08","rank":"normal"},{"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":"6b4089042eeeb873a001f2e15e7bb8ef27b0fff7","datavalue":{"value":{"amount":"+0.8943916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$AED755D1-8551-43C1-AE1E-1877E5E2D783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f84f09cb4cdb23808ec7ce043c37256f2ab34e1","datavalue":{"value":{"entity-type":"item","numeric-id":5089259,"id":"Q5089259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132364da6d1165fab0c03ed2ceca921028a89e6b","datavalue":{"value":{"amount":"+0.88618404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$5F1E4B29-6522-48BA-A643-9E6328A17350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fd288f05d21149427d7cf82917ddc703dbc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":582203,"id":"Q582203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e39f4a22303a1202ceec868e0cd49208c7382b","datavalue":{"value":{"amount":"+0.8848858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$B8EBFAE3-A7A9-4317-9D01-F35552CA38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19421622191d6959c913e919cc57d4583e70d315","datavalue":{"value":{"entity-type":"item","numeric-id":4729596,"id":"Q4729596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ade171216625345b277a311ca9ebcace7ea264","datavalue":{"value":{"amount":"+0.8821475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$B17E16CD-623B-4AA1-A7C3-B6E9FFD14123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b58b04e54c292d04344d5834b857e7992ec485d","datavalue":{"value":{"entity-type":"item","numeric-id":2432888,"id":"Q2432888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0aefe4ab64e2e726d92e986d366475f8e0d11f","datavalue":{"value":{"amount":"+0.8819133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$18840D9E-A0FF-4956-80D4-AAA7DBE6EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d724b55b5e8803251ce245d8f93343e3c6429b","datavalue":{"value":{"entity-type":"item","numeric-id":913500,"id":"Q913500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0757fa25ac339b2f3c2a44f6e5a2096092453022","datavalue":{"value":{"amount":"+0.8793691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$B64C1539-5006-4F04-ACEA-063B53D408C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f595b176045ab1e887c133606cdafa714f132e29","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514d5bcdf80ec90428c46f1687ef3ed86521f88d","datavalue":{"value":{"amount":"+0.87934476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306465$2126F729-CCB0-4EF6-9FC1-8B6231AE5D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306465"}}}}}