{"entities":{"Q1570837":{"pageid":1581577,"ns":120,"title":"Item:Q1570837","lastrevid":72217635,"modified":"2026-04-14T03:24:10Z","type":"item","id":"Q1570837","labels":{"en":{"language":"en","value":"A class of greedy algorithms for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474737"}},"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":"Q1570837$695B60CF-67F0-4C0D-88A5-5AFD8A37B4B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dad011fe7107ab7c94faf04e25a9ec48b56b2086","datavalue":{"value":{"text":"A class of greedy algorithms for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570837$DD33757F-A7C4-45FE-A749-63FAC9220FA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce8d4012a91677c66be6807cbdc2c282eee6684","datavalue":{"value":"1064.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$445FC984-9891-41B6-9B72-81193853AEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d670eef1f738e7e8e36527a6193cbaf559106e6c","datavalue":{"value":"10.1016/S0166-218X(99)00224-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$35E52A01-7E30-4BD8-B920-57E1A3738C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2899ed779cdade15ddb50945111a8719366ea311","datavalue":{"value":{"entity-type":"item","numeric-id":200434,"id":"Q200434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$0DCD453C-268B-4EEB-928C-C67B86395649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e55b87e799bd2700fa437e02dc6830f2c4fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":210534,"id":"Q210534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$991A0906-8A02-4772-AD0B-F52CBC4DF181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$5E25F8D8-AA10-47CB-B3A1-BF82FF5F58AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q1570837$927817B8-4756-4923-AB65-F16B7A6ECB8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$40621CD5-7DDF-4CC6-8A13-B14F1DD826DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$660BB5A7-1022-4BB0-AF68-F44EA9752E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$D86B437F-2054-41D8-B659-D0D09ADC5474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"834f9c175417628e0eaf637e4b304717e8e42202","datavalue":{"value":"1474737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$4389EC5F-F8C4-48E5-A304-B9E2FFB4FCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393002b3642066d025ae3fc8a5250ce2f742ce05","datavalue":{"value":"Generalized Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570837$3106F817-F802-4CD1-99DA-8C1BEA8ECB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f02ae80a3c70c9ea5c398f8a3f322688749cb2","datavalue":{"value":"Greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570837$1D47EC00-015B-4BC1-968F-F57BAC42BFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b5f209feac5fc83aa4ad745a361bec35a19aca","datavalue":{"value":"Asymptotic feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570837$451E1D8C-EADC-4656-B4CA-759DF2B1F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c00dc803cfa03754e5507e6b52a9f49344ab5f0","datavalue":{"value":"Asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570837$6A535AE2-FF52-4602-ADB1-5D8E02E2E66C","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":"Q1570837$2A51576B-B735-40DB-8B37-77565FF8ABFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554eb8cdbc786991522f210f462d8b4489fede26","datavalue":{"value":{"entity-type":"item","numeric-id":4128239,"id":"Q4128239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$DFD3966B-FD1E-4760-801E-FCA036BC68C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9b90ecbef1a40bf7038137f54c8f7bff63e978","datavalue":{"value":{"entity-type":"item","numeric-id":1837110,"id":"Q1837110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$2F933481-9768-425A-A79E-31D32FB65AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a2fc7be193fe809231367eb17862327a812f41","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$D4942648-264A-42F9-A5D3-371122F6C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24672fd6b637a75c243a041f952ec7c76dddfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4401730,"id":"Q4401730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$8A7DDB0A-3073-43F0-9767-010F83686A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1427ad3e7d4684eb2aa773540f4f11c46e2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1196166,"id":"Q1196166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$CE40DCEC-6C9F-4562-9487-EE3CAF1FEA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$7A8606D2-55F4-430A-85AC-E1AE6BBDB3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc3e8e17a26b2cde45dd9fd41a696bc6a17352","datavalue":{"value":{"entity-type":"item","numeric-id":4060779,"id":"Q4060779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$129ADF49-1B07-43AF-8C6F-613ABBA1487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb82af502076a1eecf0c35b635418bce63d53e69","datavalue":{"value":{"entity-type":"item","numeric-id":3959309,"id":"Q3959309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$9CE8564A-C904-4E2B-B3A1-498B80F00B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bca79ab68750c15ef1a5da2073c58ba982f909","datavalue":{"value":{"entity-type":"item","numeric-id":3929530,"id":"Q3929530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$202E50F4-50D6-438F-8FC8-44377CADB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$6BEF8E80-AD37-42AF-96B7-7093384F74D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f97331dd7959428ac2deb95fa0862be02620f47","datavalue":{"value":{"entity-type":"item","numeric-id":909581,"id":"Q909581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$D9FDC729-41B4-41CF-AA22-668AB914FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796f8230cf8441b53cd700d1fb6d3363e1f21ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1803680,"id":"Q1803680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$6D79C754-4ED9-46EB-8073-CC491CF7EDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$0E3ABC93-41BB-4A45-9281-222A2867A237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0f449e24db21097a4e11791dab4fc0fa8448c","datavalue":{"value":{"entity-type":"item","numeric-id":1587589,"id":"Q1587589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$29D07D81-892F-4552-A786-9417B27AE514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$FFBBC2CA-5F36-4FEE-AA20-D46C78D60455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc72fcaa8a705be728054431ed6a9901b5d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4159171,"id":"Q4159171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570837$F7D1A4D8-86A0-45DA-950E-C9B61396F5AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acb7e63c1a13d3b0f6570d5b9d0c3727d3960f88","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00224-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570837$A07A71C9-8451-42FB-AC9E-52A2B66E6E95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2361f42771ac331ea13ff07bb81129e2a13ed3ee","datavalue":{"value":"W2034917120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570837$77370C38-624D-4840-8B64-1DD43AE107DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a1f9a0e40d5bcd7b111e66a2266d0556643696","datavalue":{"value":{"entity-type":"item","numeric-id":968176,"id":"Q968176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b42522cc5a1b693c0a9f3c9e069ee897907302","datavalue":{"value":{"amount":"+0.8829358220100403","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":"Q1570837$17E4FC3E-88CA-4A68-9A94-EC257C16FBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d9ebc936f1ec8d130bd049f1d3cc6f755bca1","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b83b92c17fa312421b230a67c6c0942ecddf2ab","datavalue":{"value":{"amount":"+0.8481255769729614","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":"Q1570837$8E018351-AA21-4F04-8D53-CD6E15EE52A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5c454855233f7a5db4f94df613624ccf6a0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3372332,"id":"Q3372332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e333c89ebfaa4a445e361098aed1aa8e02d03b0","datavalue":{"value":{"amount":"+0.8463457226753235","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":"Q1570837$DE4831AA-BBA3-4DF3-89AE-7D1ADBB3D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e8cc92218ce7032d473f82128b867ee1fbf718","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e98bf92c7ba7a89e5d99897a4317eb55b7b0a4f","datavalue":{"value":{"amount":"+0.8418617844581604","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":"Q1570837$B6995F03-C2C0-473F-ABF7-3710645FDFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5332718e10f93e17da1b62c1c20afdcbbc384966","datavalue":{"value":{"entity-type":"item","numeric-id":3829355,"id":"Q3829355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fe25d806e8e992c1f069e6ad2579b46e8723dc","datavalue":{"value":{"amount":"+0.8371241092681885","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":"Q1570837$5D8905CD-435E-4BD2-BBEB-4CD939D745D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of greedy algorithms for the generalized assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_greedy_algorithms_for_the_generalized_assignment_problem"}}}}}