{"entities":{"Q4190413":{"pageid":6220014,"ns":120,"title":"Item:Q4190413","lastrevid":39412763,"modified":"2024-12-29T08:11:30Z","type":"item","id":"Q4190413","labels":{"en":{"language":"en","value":"Approximation Algorithms for Certain Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3628699"}},"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":"Q4190413$51AFC47B-3FEE-4283-A9E3-1262EFE247B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877cc3c81269211329270691676ab874461affb5","datavalue":{"value":{"text":"Approximation Algorithms for Certain Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4190413$597938E5-7C58-4138-BC4F-64AC53A7CAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8a65dde13e80374c052189b73f9d952d38257ed","datavalue":{"value":"0404.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$ED9767F1-6D43-4038-AD21-8C7504781541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4190413$B772F3D5-98B0-4F93-99F8-347910531CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb31a62993f120005554db5bf5b761dfa389c66","datavalue":{"value":{"entity-type":"item","numeric-id":2002032,"id":"Q2002032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4190413$501545B6-2D7E-42DE-AE0D-075427BA8B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4190413$75CA6DDF-4772-4FCD-8544-3C19A997DE37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4190413$33F84178-66E9-4152-8E0E-8226BC73F6F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$655639B5-C27E-4DAA-980C-735FF75F3051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$5889DBB7-AE88-4862-A3CD-ADC9A6B82A0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"527a5abad3a588fab637a938c001f42c57732938","datavalue":{"value":"3628699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$54B22AD6-05C3-4328-A703-4E66C609104F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6d29d9c007bcd4489a019e9a834a7bf08a9d5d","datavalue":{"value":"Approximation Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$A9FD618D-88D4-4427-9777-E8CE5C35AADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$1829B9BE-3531-45DC-95D5-7BED80C05A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ccf5e51ad680a83db4eb1a207e0fe80ed95de0","datavalue":{"value":"Single Processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$A88D9074-E17F-4022-B5D2-A666E7E5E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e6c814a8b935d12166d14aad9e59242cfa66ba","datavalue":{"value":"Maxprofit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$E10EF939-1E8D-4952-A9FA-25A5E16EC6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f43f303768e4f0ca8b6c29fb62a734a687fdc4e","datavalue":{"value":"Mintime","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$F61D449A-575A-4B14-8263-28D56AD428F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$66A2C568-4BE4-4416-BCDE-BD58F156589D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7b7c8502d8f3de2aa6526a7cc4d2e99150093e","datavalue":{"value":"Precedence Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$2831165B-ED08-4B58-950F-E5609AC7F1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$3CD8AA5F-CBBF-4CDC-8498-E7B395213418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4646c6a064cea572d51d1e141070f038ca6911c7","datavalue":{"value":"Forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$5F0CF672-26F9-4378-9BA4-D73418FAD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e4bce0a8728bdcfc68bd40cef647326cebfab5","datavalue":{"value":"0-1- Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$64A6F94B-BCCB-42B9-8E87-A1567A8D00B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aeac38f438a1bdc78d07f5995e7b0c93c4a38a1","datavalue":{"value":"Np-Complete Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$2262A447-E4B5-4CD2-AB16-9FD5F904AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f1216330fb0e7d1615a46393a69e9c8269b8e1","datavalue":{"value":"Polynomial Time Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190413$8DEF567D-21DB-4239-AA49-CB8367890772","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":"Q4190413$AA9933B6-5862-45D6-BC2D-8E80C02CAFE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9662759d5aa523e9ce63a92cfac57be7454b794b","datavalue":{"value":"https://doi.org/10.1287/moor.3.3.197","type":"string"},"datatype":"url"},"type":"statement","id":"Q4190413$7611A9E7-498C-4649-B709-FB95CEA29BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed9d227d97cab6af64ae7bd05a3436d3eb514926","datavalue":{"value":"W1982222968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$4B170783-BCFF-4CD5-AC0A-582107BC3DD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57bab2a4e2690409281b118cd5e84d2f91dfdb9","datavalue":{"value":"10.1287/MOOR.3.3.197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190413$26117634-1CEE-4793-A94A-6FD5976DBAAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4190413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4190413"}}}}}