{"entities":{"Q1653276":{"pageid":1664017,"ns":120,"title":"Item:Q1653276","lastrevid":74031429,"modified":"2026-04-14T18:07:06Z","type":"item","id":"Q1653276","labels":{"en":{"language":"en","value":"Complexities of four problems on two-agent scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912893"}},"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":"Q1653276$2CF92CFA-94DF-4949-8282-5CB1539ABEF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f3678ea1e1dae6c1bceeaedf3eb6cb255e838e8","datavalue":{"value":{"text":"Complexities of four problems on two-agent scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653276$29D7BBA0-1E61-413B-A4BD-F3EE7BF9EA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28df817178c321dd9f2437e0f5d8dc814588b5bb","datavalue":{"value":"1403.90378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$BDAFCAAE-C727-4055-BF78-DB431B9D1ABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$F0FF27AF-86DE-40A1-B7FF-8D69A94B9FCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$43C9DB99-BB7E-4725-B4A6-A637150E5051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-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":"Q1653276$0244AFDB-3568-462B-AD9E-36084719CB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$A011193E-1899-403E-8989-DC995A4A31DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$76893D65-E9FE-4C42-8003-5A01FACA85E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c479133ae1e481c1857aebaca68c76bc2e90c166","datavalue":{"value":"6912893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$E230DA24-AF36-4B61-BDAA-676E0839A080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653276$101082A7-CD82-4462-AFC7-9018FED8815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fddc4a16463c856b973e8a283c1c11d14e2656","datavalue":{"value":"two-agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653276$CAED0D6E-29BD-45AD-982E-96C5DF1A0B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99433a0a40618f3f38daf3fe387f88373ed96f","datavalue":{"value":"number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653276$D88432B4-9CBD-4209-81F7-002521BB2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653276$83F4DA61-B66C-48A4-9A6B-E713D1CDA612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf56768d6b03a8bb6629a5b854586436247c3cd0","datavalue":{"value":"pseudo-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653276$F27260B4-D6F7-4538-96D6-09D8FC1C199B","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":"Q1653276$95058681-75E6-406E-B4D3-091BB2E20540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e08d8bf8ba2307093104269a2939f84926d6c59f","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1141-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653276$9E5BF912-3033-450D-B227-9F7A70D91658","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10d7874b1b40a98ee1ccc0181b18d130f4607809","datavalue":{"value":"W2604655294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$EF7A3470-0B2A-4819-8108-AB48029C2146","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$4E8777D4-1D06-4E99-86E2-43424A03823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$D524DAC0-F5AC-4B9C-B601-1E02196A2C78","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":"Q1653276$ADBAF0D1-0F74-4230-85EA-2D770BC78CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81773c5e5804e5de99addaa4348ab9d6cc66f274","datavalue":{"value":{"entity-type":"item","numeric-id":976442,"id":"Q976442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$A5DC3EC1-D890-45FE-A259-AB7E57A36D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc4ad5d4bb83ee0e18b6519e38f8eae3031c807","datavalue":{"value":{"entity-type":"item","numeric-id":2434286,"id":"Q2434286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$2005EEA6-805F-4C48-9C06-F8651FDE032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$AC77EDA5-2406-475D-98E8-488EF806B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbdd307ca6a32b1f598b1fdecda0602a6ecb3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2256205,"id":"Q2256205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$EE8D8CB9-B763-4751-B320-ADE417CC5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$0440BFC8-9A4E-47C8-A23E-79B30898DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc7078fb1c482422f1a599d82dc2902bbc5b35","datavalue":{"value":{"entity-type":"item","numeric-id":3378953,"id":"Q3378953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653276$F41A08E0-B793-4535-B7EA-893D07309605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a29907c833b23b2c10751ed40d4c6ee1952cdb9","datavalue":{"value":"10.1007/S11590-017-1141-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653276$CE7ECADD-9178-4B43-91A1-D1095264419B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483a059a45b117a2286a912fb2106d4a81d95956","datavalue":{"value":{"entity-type":"item","numeric-id":2385467,"id":"Q2385467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be0c5ebdbef3420cd5a67ab61c4d6bffb9fd1e9","datavalue":{"value":{"amount":"+0.8847440481185913","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":"Q1653276$241C9E29-41B2-4D41-BF4C-1C90645567E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8ff0fa2d6c04a6f44dd0b3c6c8400f745db36","datavalue":{"value":{"entity-type":"item","numeric-id":3462919,"id":"Q3462919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2f5189d6f72ecce515fe8b50fe6182888e9d8a","datavalue":{"value":{"amount":"+0.8394601345062256","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":"Q1653276$076B09F6-872D-4956-B724-1DC65B95B957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e783ed2029352a731360a7bf7ca1ff4f468f84","datavalue":{"value":{"entity-type":"item","numeric-id":2286435,"id":"Q2286435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af1139b687b417abf2355d42196ddfde6153eda","datavalue":{"value":{"amount":"+0.8382124900817871","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":"Q1653276$23112367-162C-4725-A8C7-139350F5C155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fb400b8f6871f07003cb6bfe91b1a4244a7eda","datavalue":{"value":{"entity-type":"item","numeric-id":2788524,"id":"Q2788524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35263c85b3c81ecc19c40f90e974da67e441768","datavalue":{"value":{"amount":"+0.8323715329170227","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":"Q1653276$2148CA8C-0E99-475F-BEBD-A0ACB9FA8526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0727dfe967ef3b5f5491b25bcf77335de1bfea18","datavalue":{"value":{"entity-type":"item","numeric-id":5381472,"id":"Q5381472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335b5d49ce6a434a19b142da62cb42ce8198749a","datavalue":{"value":{"amount":"+0.8291234970092773","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":"Q1653276$959F3E0B-3931-4BFA-9CA6-C99DC746779E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexities of four problems on two-agent scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexities_of_four_problems_on_two-agent_scheduling"}}}}}