{"entities":{"Q4639927":{"pageid":6669508,"ns":120,"title":"Item:Q4639927","lastrevid":53081792,"modified":"2026-01-24T04:42:21Z","type":"item","id":"Q4639927","labels":{"en":{"language":"en","value":"Approximation algorithm for resource allocation problems with time dependent penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868339"}},"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":"Q4639927$32BE35C1-1D8B-4736-9F2E-FA7A3C210AA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c257f5104e1583ca421dc02e13c121e27a6cf9d2","datavalue":{"value":{"text":"Approximation Algorithm for Resource Allocation Problems with Time Dependent Penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639927$18DE2218-180D-475A-A7DE-09E11AC04F12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a20e247c711e2f22151ddbc5ab678067404fdf","datavalue":{"value":"1387.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$FB641C48-45A8-42BA-8C54-17FEC85D1B9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd6d2154d2b60ddce073c8063c95d93e09d1a63","datavalue":{"value":"10.1142/S0129054117500320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$1B85BFE7-F019-4829-8C70-94801B55AC1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e9c6739ac1bd90ea02d1f62a74e737d5ba2794","datavalue":{"value":{"entity-type":"item","numeric-id":4639926,"id":"Q4639926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$2F7D37AA-1551-4E87-B4ED-5BE6941FBF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b6ed5eb3ed9fff3c6429e68d8bf1ac9d63219f0","datavalue":{"value":{"entity-type":"item","numeric-id":1615409,"id":"Q1615409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$7CF2B360-1424-4025-914A-897F593E963A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$A378B57A-1377-4D58-AE24-91740BEF79C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4699b0c285cc0543fb8926c8b77482ad5d3e927","datavalue":{"value":{"time":"+2018-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639927$139436BA-22A0-429D-977E-D93EE8976FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$2BE0B82B-3C87-4ED4-8A42-156E38859B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$91B2AF97-AC9B-494E-961B-D6F0C91CA93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$01C5D43F-6ADA-43B6-96CE-E34FF43F4503","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44007c3ae4f65efd73bc5a7b2659e0b33ed47bee","datavalue":{"value":"6868339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$2C8A7501-986B-4418-87B4-487A298E1B64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639927$D18DC190-9293-41B4-B31D-5831AECF17E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68efab778562f0782aa8b3a9eef590f176ecbb20","datavalue":{"value":"time dependent penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639927$9275374E-D095-4AED-9BA0-9021E78D5A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0326807753825517b229214aae91736fa8c232c","datavalue":{"value":"primal-dual approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639927$04CCA50F-D4F1-4122-AAB4-F96BF839CC0E","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":"Q4639927$34C85011-1ED3-4DBB-B308-8264F5C613C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad5760c1c21d82cbe8d89ea4a568c820427411e","datavalue":{"value":{"entity-type":"item","numeric-id":1607016,"id":"Q1607016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$574F9E5E-8220-4EF3-9950-CB0855E179FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$343EAB1C-B885-42F1-8A27-C05957A484C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838347d2d137326f81275601fff0efbc54f400b5","datavalue":{"value":{"entity-type":"item","numeric-id":2934585,"id":"Q2934585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$AA87A8F8-7336-47C7-B988-C7879893B9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$F1DB7C52-211D-411E-96B3-EC96135B68CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac92078f79ef5e08a34acb31449172f3072469e","datavalue":{"value":{"entity-type":"item","numeric-id":613660,"id":"Q613660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$DBFE9EE9-50D1-4B5E-8C47-268481F09C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf477da37765c1f83b7f47d97fe736b9e16fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$8DA4E789-2329-47FA-AD23-D0F2133B8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$DCC70302-D0CF-4A19-94B3-1EEDE0D4FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcb83a6a1ea70fe39df411617b3bedef5dbeb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2921761,"id":"Q2921761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$F96B4313-4DED-479D-901E-1379C747326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$AA5E05BE-30EB-48BA-BC87-28ABAE691400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$38912FD2-CDA6-4CBB-AD66-CC1730FA224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$F9890EA2-D866-4286-A4A5-9FF38C4F9847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$6698ABEA-57CD-4E97-A158-54C213410629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$19AF74ED-771B-4F5C-B9A2-6EA3AFF0F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f7fd86089a1889c28dbc61221e20c322a45e62","datavalue":{"value":{"entity-type":"item","numeric-id":4737531,"id":"Q4737531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$9C165131-C0E6-4333-B8FD-89A0B2D397C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9c415a025a50d886096ce59bf616ed978739f","datavalue":{"value":{"entity-type":"item","numeric-id":2466591,"id":"Q2466591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$AD4BC9F9-0A87-4794-903C-684EEE30DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8084c99de67310c987564652f412e173766e2469","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$877DF421-DECB-4375-B9D4-652F1C4DB317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32d255978f22bfdb8dbe2a6910f4431078b8b74","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$0B4EA97C-7708-4866-93DC-725383E57254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443857aa90bba3c9606828af1c5860799ce7b10d","datavalue":{"value":{"entity-type":"item","numeric-id":924885,"id":"Q924885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639927$050C53F5-EFE7-42C6-93CA-AC3B10B7F619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed36eace80602811704271c468a9be5a6bbe754","datavalue":{"value":"https://doi.org/10.1142/s0129054117500320","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639927$1ED56B5F-9371-45A6-BD41-71E83ECB215C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0cfa93545b0bb98bf352ee5bf63d7965c140415","datavalue":{"value":"W2788168460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639927$EDEFB1F4-6FD2-438B-8511-740FE099ABB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67efacd7f34b9f3adaed78b82cb1a5e8b7ca2501","datavalue":{"value":{"entity-type":"item","numeric-id":3054119,"id":"Q3054119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1214ca4063cf49c2cfec764096d27e439b8d6c8","datavalue":{"value":{"amount":"+0.7651467323303223","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":"Q4639927$CF6D0D5E-1543-43C9-BAB1-1867E404371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67a03472a8381ccdffb06550377cf03a7ec4299","datavalue":{"value":{"entity-type":"item","numeric-id":905151,"id":"Q905151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635e8a69d9032c1c85074cfa64496df884692447","datavalue":{"value":{"amount":"+0.7531883716583252","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":"Q4639927$AAB291B2-2FC0-4B90-AEEB-5727644D61A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1551fd8e7a1ff3d85423feafe06d91a33db767c","datavalue":{"value":{"entity-type":"item","numeric-id":3189033,"id":"Q3189033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590895c102d80baa33c8571e1d6a086b6634d93d","datavalue":{"value":{"amount":"+0.7434386610984802","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":"Q4639927$BF1662F3-7070-4624-9C0B-3DC974EDD6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6ffeb46155a715692ed2de5f41b37bd3b36c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2842788,"id":"Q2842788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3ca315798bb4d037b4810e163bc3b8a5eae6a1","datavalue":{"value":{"amount":"+0.7348859906196594","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":"Q4639927$AC705C39-BA99-4D08-BF6C-18946127B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a492fbd9f8ec3cbed3c374911bfd83ebd8445","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0301c53eb32e0e959e1245e9b1c1def5034291","datavalue":{"value":{"amount":"+0.7336003184318542","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":"Q4639927$9EF0FFD7-8FFA-4355-B325-36D9F5654670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639927"}}}}}