{"entities":{"Q2268512":{"pageid":2279255,"ns":120,"title":"Item:Q2268512","lastrevid":71721627,"modified":"2026-04-14T00:06:56Z","type":"item","id":"Q2268512","labels":{"en":{"language":"en","value":"The worst-case analysis of the Garey-Johnson algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678452"}},"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":"Q2268512$1AC885CE-FF85-4A68-9CFE-8F5E82DCAEF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca4dca0afbd27e31705ac741e3d7c00952e9cd55","datavalue":{"value":{"text":"The worst-case analysis of the Garey-Johnson algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268512$E582F7A5-578A-45A2-8175-B6F468DB1F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fe25927291b11705e9ebab411f0bf3efb46c036","datavalue":{"value":"1185.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268512$29280526-DEBD-4EAD-8C35-8006F007624D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebf72f44e5847a8eb459fb29c0895e4851dcfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1003669,"id":"Q1003669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$921FB3D9-F096-434E-8B87-5D66ABC23FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed889070eb9c4008d6e3fb3bb3d304d5e4efd5c","datavalue":{"value":{"entity-type":"item","numeric-id":342112,"id":"Q342112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$C0E53D7C-248A-4505-8A42-FD09DDB0EFB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$A4C8C692-0104-49B7-92FE-F2C5A2E1EB39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5963425934a4997e71559431eabf28722466015","datavalue":{"value":{"time":"+2010-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268512$1C00DAD9-3741-47F5-AF2F-8DF52F88CCEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268512$829D85F9-D352-4C97-A2DF-4D2E6BA77430","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1e61c68ea28d1adb6d0fe4666275c804402bda","datavalue":{"value":"5678452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268512$233A6E82-8157-42F1-B311-F187A8E81459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268512$873F5BB1-1FAA-476A-87FB-EEF824488DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268512$E208946F-04A7-4B15-AE28-950691A13435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702c2ffa23f7ba948d749842558d2a5e8711a337","datavalue":{"value":"UET tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268512$3DBB5D86-5056-401A-9F2D-FA1E048A9F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268512$03CAB20C-12CC-4214-AC29-399D8209F5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268512$710A2158-879E-4B47-A76C-74D9C792CA21","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":"Q2268512$53169B2E-D993-40AC-A3BC-F0E59D8038F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7910345d9658b9f13523a5cc5af8b0850a269bb","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0101-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268512$877ECD7B-5C21-4107-B971-98CD0AF5D35D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aff10e7e1f7e3653025936aa8cfc15f32278400d","datavalue":{"value":"W2051870141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268512$478EB591-A21C-4B01-81FE-6C798AD081C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9eba7f6b5a678fbb39fee43b3a35becd1ca66d3","datavalue":{"value":{"entity-type":"item","numeric-id":4302291,"id":"Q4302291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$257617FB-F5B4-48DE-AC47-9973F252A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$45DD768B-956D-4B86-9611-23C93A922F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7608d28af264e8cabf5bf3e4fb9fb3dd884c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4181574,"id":"Q4181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$23CCA4CD-B74C-4CF6-8198-EB9224404C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$F1D6C78F-81C4-4F06-87BC-460EB3B0D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa093ba4a07dc5fdf103a5430ba0dea84243acae","datavalue":{"value":{"entity-type":"item","numeric-id":2268512,"id":"Q2268512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$7850B323-1C12-432A-AE2C-EE50D68C1706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$0F449739-EF3A-4267-B372-35397DA85BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451eda02f1537f7be7a87f38d5d554745e267f4e","datavalue":{"value":{"entity-type":"item","numeric-id":4546239,"id":"Q4546239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$3E31EF66-4AEF-4531-8A21-7D601D877945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$9213BCEC-5C0C-495B-AFC4-131B5068091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fede98114998974acfd2fb0e1de39c99b3dbed6e","datavalue":{"value":{"entity-type":"item","numeric-id":1399585,"id":"Q1399585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$20FAD9EA-F3B7-484C-B615-46946ED2F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0178a53058d4d507c42e2b6689abe3410d5d44b7","datavalue":{"value":{"entity-type":"item","numeric-id":1265894,"id":"Q1265894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$E60F8C23-629D-460B-B413-8B216C126911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65edcd0c48d7a6e2088ab80cbc31c617351f83da","datavalue":{"value":{"entity-type":"item","numeric-id":5716131,"id":"Q5716131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268512$7C07589C-248A-4FF2-813D-7FB6B8A453EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce9e37000828e8934839aceb47d5c53800365cb","datavalue":{"value":"10.1007/S10951-009-0101-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268512$1AFD154E-16E6-4DB4-BB1D-D86F8AFB70B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f256a23ae0ef672bff618cf7f08413f277f3428","datavalue":{"value":{"entity-type":"item","numeric-id":3002561,"id":"Q3002561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b4a3123f71cc370f6a45f28e9c4b13534e0f4c","datavalue":{"value":{"amount":"+0.865889847278595","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":"Q2268512$68D7974D-EFAE-418A-812E-E8344B56EB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd101cb54d2d355226fd88a1c0cd9aacd9638f74","datavalue":{"value":{"entity-type":"item","numeric-id":4546239,"id":"Q4546239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd545c49682a6bf3da81fecc463c276a751606dd","datavalue":{"value":{"amount":"+0.8098961114883423","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":"Q2268512$1D255652-7E66-4646-8386-C649DCE63470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c549691958c34c9a798729c0fcf54b730d108e","datavalue":{"value":{"entity-type":"item","numeric-id":5949904,"id":"Q5949904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9549200fba04d6d411cb7e033f129d62d234f5","datavalue":{"value":{"amount":"+0.8053246140480042","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":"Q2268512$36DF8642-28C7-411D-B0BC-44E46AC2CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41ff51b1eb7e454ffefb650a923f4dca0cc0c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1265894,"id":"Q1265894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7147fa0b743fdee8992447c9b20a1588ec5649","datavalue":{"value":{"amount":"+0.7908008694648743","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":"Q2268512$9B3BC55C-97C5-4D7D-A946-F4C0BD39D819","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":"41a8d75cb90bd16876112f40785b90e30ecdb03f","datavalue":{"value":{"amount":"+0.790480375289917","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":"Q2268512$38298CBC-9EB4-46B1-8B49-D7C5D5BC7959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The worst-case analysis of the Garey-Johnson algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_worst-case_analysis_of_the_Garey-Johnson_algorithm"}}}}}