{"entities":{"Q5292805":{"pageid":7322379,"ns":120,"title":"Item:Q5292805","lastrevid":50120891,"modified":"2026-01-13T05:13:18Z","type":"item","id":"Q5292805","labels":{"en":{"language":"en","value":"Partial enumeration in heuristics for some combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5166911"}},"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":"Q5292805$554DB67A-E614-4EEB-BF35-2B1D5A290A37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c0261306c02198907b2672d08f3e6473c2d548","datavalue":{"value":{"text":"Partial enumeration in heuristics for some combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5292805$4458AEC1-775C-48FB-8280-EB0BBF15C319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa5ca66236568871ddc9331ab754343ab8e361c","datavalue":{"value":"1156.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$69BF4C0F-E704-4BE7-8C9A-A7AE6096BE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5292805$6DBE346A-BE87-47D9-8DFB-213EC7718496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5403ced7304ddec06ba574687fdb2018d95fc","datavalue":{"value":{"entity-type":"item","numeric-id":5292804,"id":"Q5292804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5292805$88980E69-AF29-4612-9905-4713FC6F57DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0cd721a81f78a1fb642f4018167f2e4eef0f2e23","datavalue":{"value":{"time":"+2007-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5292805$D67A5EC3-C0A1-4729-97D3-7B4327338A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$B6698F56-EC96-40EE-BEBE-BE8B36440866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$772856E5-137F-4525-98F9-192B26F2716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$D6CE2E1F-1ADF-47B5-90B7-EA08598621A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a66a1b4e623d56be0883e0f4c73837500720484","datavalue":{"value":"5166911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$F51B7698-3B9A-433F-9880-DD004F00F897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5292805$4B5CBD72-6E30-4D75-BE59-DFE6293E585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8356b8d68f5204e3e367f943c1af4e985f498a67","datavalue":{"value":"partial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5292805$1317FD3D-04D4-41C5-9A39-C813076EE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c842678f5b6b3e468a508869956d7550d96d25","datavalue":{"value":"generalized knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5292805$13387016-6BAE-453B-B6C1-5007504BE6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5292805$1FF64E8D-0A48-4A3F-ACF3-D5D13B8E9E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b6ef9271f43c01e114c5870a3e7e32737a5a0","datavalue":{"value":"single-machine weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5292805$AD5F234A-1994-45B5-A0FC-0D9D5E6D3669","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":"Q5292805$A891DAFB-D754-41F6-882D-06108A2DFCC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810ccac534a142342f65683735dc749feda1e8f2","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602102","type":"string"},"datatype":"url"},"type":"statement","id":"Q5292805$A9560BB4-0F83-49C0-B641-5B2EBF27FCD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57cc5422dd5facfae8776a850c1dbafd4e2d3c42","datavalue":{"value":"W2035992748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$5E1A08E2-F269-4F7F-AB3E-BE2358C46398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68ac6e5b0557197a8e5cdf82977c147c57612137","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5292805$61C7DC1F-B9C3-43B0-A844-AF6A3D7435E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5292805$1186651D-77AB-46FB-B337-990E7D168FF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078a4c20bb515320b030ee49f22884fc1e16a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1026562,"id":"Q1026562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0368063d0dd635a053d5a1b2b5983df7e9328ac5","datavalue":{"value":{"amount":"+0.7787564396858215","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":"Q5292805$77D778AB-C13A-4AB9-A2E8-C335D7CDAE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c031a19317672f4249be0f4342a979885ebabd0b","datavalue":{"value":{"entity-type":"item","numeric-id":838194,"id":"Q838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cd4af5f2fb2552fedcd77021c09bceb3edad72","datavalue":{"value":{"amount":"+0.7546201944351196","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":"Q5292805$BC9358AA-AECF-41DB-A600-7C3C270F7FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4032deb7dd00af1ce5d516d31fe677e95e27ff0f","datavalue":{"value":{"amount":"+0.7368283271789551","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":"Q5292805$6D958CA3-1536-499A-A9A0-9E1CD54292B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c958660e0abbf3b75e5c2ec8579c6586fe8c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":596980,"id":"Q596980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dede0547299884cc415dd0eb8520f56c4470969","datavalue":{"value":{"amount":"+0.7331485152244568","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":"Q5292805$703A0570-A45D-4F9B-BE5B-7E61F670337A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a9d8e2cafa6a736dcb4ed705a9d4f6c9f968bc","datavalue":{"value":{"entity-type":"item","numeric-id":4661250,"id":"Q4661250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b53038b03937cef7faf752e195ce1fdd2f9d1d8","datavalue":{"value":{"amount":"+0.7207368016242981","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":"Q5292805$1EE3B12A-D91C-407E-91B0-CFD00C3C02D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5292805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5292805"}}}}}