{"entities":{"Q935240":{"pageid":937088,"ns":120,"title":"Item:Q935240","lastrevid":65494101,"modified":"2026-04-12T02:59:13Z","type":"item","id":"Q935240","labels":{"en":{"language":"en","value":"A monotone approximation algorithm for scheduling with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306953"}},"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":"Q935240$DF35A56F-8A4A-46F6-B027-0C2B4D1A5D1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c02526b9c63ae79767a3c139c4d89156e7fb8048","datavalue":{"value":{"text":"A monotone approximation algorithm for scheduling with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935240$49316956-E096-4A32-A6CB-2B70F8A7D2CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85fe64354cced59f978862d4eaa5247145ae81e5","datavalue":{"value":"1144.90384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$38FA8CB3-5447-4E06-8ADD-D78EECD2D3AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$D4ADB2B3-78F1-457C-A874-DD1B9983E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22eb341e9fd6ad8e4e5202b6238f8ce1841939d5","datavalue":{"value":{"entity-type":"item","numeric-id":935239,"id":"Q935239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$658EB4EB-92BB-4D87-9DC5-8D14A639D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$07A41245-980B-4A2A-8202-D2667805F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$338D379E-79E9-4BEF-BFD5-EA71056DF51A","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":"Q935240$1FFC9504-A844-4EC4-A419-EA046F821499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935240$40D36CE4-FF62-4532-A762-07D19DF725E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$4F3D87ED-48A4-4FBA-85FE-2ADFF67B06DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ab226a938c5143c01bd5bb1d4de9885dc1d531a","datavalue":{"value":"5306953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$45F285BD-1BDD-45BE-B150-EBD6A22A43F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q935240$A41EE9B0-B3E5-4F91-BD8F-C978CF311446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q935240$E61D3FF9-EA21-4084-9439-04D38EB7DC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q935240$CDDD3163-DF55-473A-96F1-6A574FBB9F86","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":"Q935240$8219E855-1374-4673-85DE-F908002D3145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"993e57e3c004245357323effc65e158af047d3f6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q935240$1FECCA6B-0C57-48D3-9BA6-0E248A92182C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1e4c49bc3642979a07dca34661ed696386660ae","datavalue":{"value":"W2073084198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$6DE29DFD-77C4-4AF9-91CF-155BE454FB6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e6ee12369d384cdf5ce5231178cbfd209d08658","datavalue":{"value":"Q57851452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$46B2E0E4-93F7-4EC5-9651-9AF6F555C84A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7357bfb6ca32f3fed7ed5425d6789543a25f316","datavalue":{"value":{"entity-type":"item","numeric-id":5710720,"id":"Q5710720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$B97496EF-187D-4684-98F8-BC30F0B4C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61afdd64d628e715629b11ec96fe50abd8c6f14e","datavalue":{"value":{"entity-type":"item","numeric-id":4471296,"id":"Q4471296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$F55EB6F5-E540-45A5-B1F3-6EE0808AF8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0cfded36ee1d25c74f11e5ccd62a47dd8b90dd","datavalue":{"value":{"entity-type":"item","numeric-id":4829039,"id":"Q4829039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$F430430E-8E96-4FF8-A38D-21E40F24E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76200ec2ea1a58f9e43cad1610fb54dad4c0a822","datavalue":{"value":{"entity-type":"item","numeric-id":5309735,"id":"Q5309735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$A3945587-C12B-4B34-8FF1-98BFE9A04E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beaf466fa48d05f64530e2c8a833044b9c1bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$D5318312-9CF0-4C87-AC03-51F626E60F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$75CCF64B-B57B-4A77-84DE-0F09A66E05A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0172055216745ea9cfcdb08dc827ebfd69dc199f","datavalue":{"value":{"entity-type":"item","numeric-id":5501329,"id":"Q5501329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$0BB8E91F-CB58-4243-B32E-5B71E8A9DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$AE04F3F5-8852-418F-A0E1-FC1D1071E782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$D9730F34-05E6-484C-A944-2B474DF6FF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698f6d1e33944778040f3a3513677bc52cb2ae51","datavalue":{"value":{"entity-type":"item","numeric-id":1145998,"id":"Q1145998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$6B008374-4FF3-406B-BE0F-B6DDFD756CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ea425a33fa0fad274c88c80f710adcfa635888","datavalue":{"value":{"entity-type":"item","numeric-id":5475870,"id":"Q5475870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935240$91F2AB42-DEFA-4030-9CD9-F4F2D7E051BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fb0dd288fc4b324f7b24227b7d4f15956aa9710","datavalue":{"value":"10.1016/J.ORL.2007.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935240$EF84CA76-124F-47E0-A99E-ECE107F1EA08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc747bc5e66cb54f1cdf3b024cc64035f349bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":3602833,"id":"Q3602833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70689f8b80190453b880986461aee5d62241cefd","datavalue":{"value":{"amount":"+0.9682294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$7230CF85-0935-424E-9781-E3597A4DA3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543bbb46589328ffd94cda8e8e9c9b7f34de6b09","datavalue":{"value":{"entity-type":"item","numeric-id":408428,"id":"Q408428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48149502c9fabdd4d857e8161759f72f22dc8fd2","datavalue":{"value":{"amount":"+0.9345987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$BABA6375-7B66-429E-9FD5-90495D6BC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7de9847fc91c14b48360fc1f1db586b4b0f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":3304123,"id":"Q3304123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199ff85b0b628a22c7f30dc277806052a513df4f","datavalue":{"value":{"amount":"+0.93014324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$E0B1F93C-C557-4F65-90DA-4F059A41535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d726378b1829c47bedd77d80b39c741d1f7f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2746270,"id":"Q2746270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066d6e4c100e8a5ead2ef708ac1b5c0dbc779af6","datavalue":{"value":{"amount":"+0.91310024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$1B326B8D-C80D-422B-B1B8-1EE68E37EA14","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":"9f07d4283f643235aca873eeacd2d3eb9711ae7b","datavalue":{"value":{"amount":"+0.91174483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$61924DF7-3EA6-4E3C-B6DC-B42399588DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7b7aca3e74b9fdedb4dc159c8d66ce5bfe134d","datavalue":{"value":{"entity-type":"item","numeric-id":3452812,"id":"Q3452812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bca7569f0a4b3b94fba1737ffa60011d9c4e94","datavalue":{"value":{"amount":"+0.9108203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$B88CE64B-7416-42CE-B97B-B21907564F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477347b8af8c69956a06212057b26c1221f4108","datavalue":{"value":{"entity-type":"item","numeric-id":3021973,"id":"Q3021973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48837b431dc4f9a87274faa523c0a7db26b7eda6","datavalue":{"value":{"amount":"+0.9090054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$982304B1-7ACD-449C-B71A-F2AD9D7EC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881d94a3dddccaff530f8519b161abc6b0438168","datavalue":{"value":{"entity-type":"item","numeric-id":4796173,"id":"Q4796173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48837b431dc4f9a87274faa523c0a7db26b7eda6","datavalue":{"value":{"amount":"+0.9090054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$B56CC7EF-C5B8-47D6-80B7-DC359ED03CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cf697bfbcd1d814ee6339354ee17a29653716a","datavalue":{"value":{"amount":"+0.906234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$F8E7479D-A149-473E-9F15-71A606DCB1AB","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":"243c4d25758e271532bd52a1c6d51c3214360846","datavalue":{"value":{"amount":"+0.90340966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935240$4712BCFC-9DBC-4545-9C43-972130A717C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A monotone approximation algorithm for scheduling with precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_monotone_approximation_algorithm_for_scheduling_with_precedence_constraints"}}}}}