{"entities":{"Q2255050":{"pageid":2265793,"ns":120,"title":"Item:Q2255050","lastrevid":71691513,"modified":"2026-04-13T23:55:13Z","type":"item","id":"Q2255050","labels":{"en":{"language":"en","value":"A pseudo-polynomial time algorithm for solving the resource dependent assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399148"}},"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":"Q2255050$A8DF4B60-81FD-4048-A9A1-F4B7DC6AD606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ee3ba4f983cff8d687c25e91dcfa2b9f250b04","datavalue":{"value":{"text":"A pseudo-polynomial time algorithm for solving the resource dependent assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255050$2AD824E3-7892-4AE7-ADD4-A05D362443A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62c777e797e4491ba6635b08ce179d21db18f6c8","datavalue":{"value":"1320.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$D03D0D85-E8D2-4350-849D-0F2B3227D372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255050$E2260CAC-F077-4E71-96F3-3E478379EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c57c2417bc416ba33ff95a714c2dc0f25ab6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":337305,"id":"Q337305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255050$11E4C1C4-548A-4E87-95E7-5F947ABE6FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255050$1DC4D15A-7A0E-4444-9645-190669E360A0","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":"Q2255050$C188E642-F9E4-47CE-87E6-D2987F5F85B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255050$6FC2E7A3-21E6-49F2-9710-D716A98CE089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$61DBA0F8-B73A-452E-9970-9D4C2355BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$E522EFBE-6E6F-4F18-BFF4-971E987BA84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$14D98E2A-F1FB-49FF-9C41-DC0FF2A46075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$AA5228D4-8063-4F98-B4A5-EF0467207BE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391f82c3749de3d6f81b72e8e0bc071f21218d0c","datavalue":{"value":"6399148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$799EA074-D82A-4339-951C-5C92AD5648A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255050$16E08A3A-B3A8-4CCA-8E90-866FB80EEFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255050$31A25DDB-C25B-47C6-98BE-2BAF6DE67EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255050$3931F7E4-23AF-495E-926E-3AB86450D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255050$98F62C7A-4D3D-4253-8E43-133A984CB997","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":"Q2255050$A5BCF327-FE36-4AF5-8A6D-8E5348E38C65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0743c94add79d3b69fdc9144e831cb719828c4d1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.08.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255050$4F5A72BF-37C6-4876-86AE-072D13B3A665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0958cf86d20870e9b3a60f6505505f5f294e70b1","datavalue":{"value":"W1985890716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$A37A66EE-9C64-4A2E-9CB1-CDC72269CFA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255050$A656EA54-24ED-4905-9475-719044D74898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59acd06dbc52d89d2d48d8461b2dc06c5cd55718","datavalue":{"value":{"entity-type":"item","numeric-id":2275933,"id":"Q2275933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255050$FDFD9633-FAA3-4CC3-8323-842DC5CA3AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78b35e8b4b02c9275d1298b39edab675fc813239","datavalue":{"value":"10.1016/J.DAM.2013.08.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255050$7BE4DC59-D89F-428C-A0EC-861AA19675A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7419e3149af2e3261b660f0c7e410cffe1fea440","datavalue":{"value":{"entity-type":"item","numeric-id":1753596,"id":"Q1753596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ad684a1bc31b4b446b3fe5a3216985a034634e","datavalue":{"value":{"amount":"+0.9056770205497742","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":"Q2255050$7E92F22D-D690-4519-A265-C0D6791468B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d432838fe779e0c88efcbb94a7199c4f4098038","datavalue":{"value":{"entity-type":"item","numeric-id":2275933,"id":"Q2275933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18846ec39f9c3d45d746bda08cc722bb76268b30","datavalue":{"value":{"amount":"+0.8108723759651184","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":"Q2255050$ECE7E277-ABC4-485B-A768-439001A218CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa6dac034143a97635b93efe9a0c8058ad62e46","datavalue":{"value":{"entity-type":"item","numeric-id":4553878,"id":"Q4553878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73ff8a306286276b97227e680f4ed923fe82180","datavalue":{"value":{"amount":"+0.7521631717681885","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":"Q2255050$3B541026-0530-4AD4-A687-751773B567F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5e017a5a1303b5d578b1cf5cec761ff1a12a39","datavalue":{"value":{"entity-type":"item","numeric-id":3981148,"id":"Q3981148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480efccd6e016914342e8a68c37805be945e4597","datavalue":{"value":{"amount":"+0.7423755526542664","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":"Q2255050$B6F89B7B-004C-4F14-B63A-F592DD9A70E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a60d37109f90ed3ba0dabe89679a7ff2366f421","datavalue":{"value":{"entity-type":"item","numeric-id":3167363,"id":"Q3167363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480efccd6e016914342e8a68c37805be945e4597","datavalue":{"value":{"amount":"+0.7423755526542664","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":"Q2255050$B5F5685F-802A-431A-A63B-32810E6DFAD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pseudo-polynomial time algorithm for solving the resource dependent assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pseudo-polynomial_time_algorithm_for_solving_the_resource_dependent_assignment_problem"}}}}}