{"entities":{"Q763099":{"pageid":764948,"ns":120,"title":"Item:Q763099","lastrevid":51432104,"modified":"2026-01-18T05:19:45Z","type":"item","id":"Q763099","labels":{"en":{"language":"en","value":"Improved complexity results for several multifacility location problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013346"}},"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":"Q763099$65F7C297-A56D-4B95-86D9-EA60F0BFFEA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b357df3af7a69d3836d78dd7dd689739b6e6106b","datavalue":{"value":{"text":"Improved complexity results for several multifacility location problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763099$B6D62DC4-723F-4792-86CF-D31CD1D108FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d53414588328d901fc0711ff984af3167e951e43","datavalue":{"value":"1233.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$3DA1F6DC-0BFA-4C9F-95AD-A4A7CC45C65A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2d22ba2f3bee419d5f73db136f27a4a9d6b0f19","datavalue":{"value":{"entity-type":"item","numeric-id":322770,"id":"Q322770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$54872446-BF6B-4C17-90B7-BD4CCA1A0C52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$933BB6C9-8410-4FFA-B9A5-6B9733ADA178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763099$57FFB3A5-3BDD-4988-8F7A-690366A0BB4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$F52D5853-0F43-4311-9370-BE6ED4C82A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$4700071C-A42C-481C-B0FA-91F3710CDE80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f365b56081aa69e9e4951feae512097cc28847d9","datavalue":{"value":"6013346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$01A9288A-9F73-4DB2-8528-713714D3F3F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df22c5fa276772f9e28603ff0005d5ac7b7d7abf","datavalue":{"value":"multifacility location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q763099$82E10780-88A8-4C50-8AC9-1C715352D08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q763099$8DEF458C-7405-453D-8D7C-B91E0B73D89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q763099$28D2EC4B-DE92-448E-A3E9-597D5094F4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d41105e7f74d5ac81aa7146f389a4dbc962b07","datavalue":{"value":"ordered median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q763099$AF83F0AC-26C2-483D-BE63-0E40878CC3CD","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":"Q763099$21AF4A60-692D-4AA8-951E-26BAD67516A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"202578f6637714d8c5f98138da9564c82bd79494","datavalue":{"value":"https://doi.org/10.1007/s10479-011-0905-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q763099$89BA9780-1E2C-4E49-A12E-21917934B8F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db3f6b7297f6fb2c488b98703970e06f612812d9","datavalue":{"value":"W1992072336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$ADE11F09-03E2-4A46-BAEF-ADBAE3A95564","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$F5C32750-11F7-444F-A8FB-8F5BF3A01CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$769FE3AD-1D68-49B3-B50D-F36DED8CCAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0189f0861232e4c7544690aeba015d26274e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1866979,"id":"Q1866979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$00B76813-6ADC-4BCB-BC60-02AB06398F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75feb9e4fa486e4eece46c4de92c963efd4593b7","datavalue":{"value":{"entity-type":"item","numeric-id":4797942,"id":"Q4797942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$F213FB3C-1CB7-4813-B563-F14995982748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$9DF67764-DBB1-4E52-AE65-ABFFAD76E0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$017F415D-FE47-4A8A-8515-40A7634E1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$A31C0AE2-BE97-4157-AB6B-A83C21FEB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e050d8c0f1f011e9480300f8f055e2b3fd57be1","datavalue":{"value":{"entity-type":"item","numeric-id":4934873,"id":"Q4934873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$E8618A3D-5D40-4ED7-87D0-D02945FF852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5968ba3660eea3c691c4b84fa8fdb772eeb9d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3111721,"id":"Q3111721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$143A2E17-D2F6-4903-845C-E00B940908E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ecd7dedbcb25d29b23ced8f1d7ae5272bc247","datavalue":{"value":{"entity-type":"item","numeric-id":4254943,"id":"Q4254943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$9AA5A753-AB47-4DA0-89BD-145C0476AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f549d97e230b75837e3772bbf641a3aae25d70b","datavalue":{"value":{"entity-type":"item","numeric-id":813976,"id":"Q813976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$52CDC426-2477-48EE-876A-4619FEC58C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$2A7E545D-CE2E-48DE-983A-36E463EA0F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd59cc3e5c6dddf068fd2576bf01cdc70abb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$3BDAE3B3-14CB-4FCF-90A0-A868B9DA4B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11ec536b60870d316977e9e0955f1d37b44cfe6","datavalue":{"value":{"entity-type":"item","numeric-id":4540080,"id":"Q4540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763099$F264E356-7748-426A-A6F7-31EFCCCFF2BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e975427236b6251b521d059c888d943b849397b7","datavalue":{"value":"10.1007/S10479-011-0905-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763099$F5E2FCB4-F870-4E7D-A54A-22D8DE00ED15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468d604d663b269e45868ef2e98cde18364cdb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4797942,"id":"Q4797942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec8b66018735477ac39e023cb56d9d98ff95832","datavalue":{"value":{"amount":"+0.8625199794769287","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":"Q763099$868C8555-0481-42FE-AD4E-DC60754BF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aad579a2ea6a0341eb7efba4646ad4c7bcf72a","datavalue":{"value":{"entity-type":"item","numeric-id":1205700,"id":"Q1205700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0691a3280b022da7f0f902f003b4126be138ddcc","datavalue":{"value":{"amount":"+0.8349980115890503","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":"Q763099$33E236C4-B27C-48E2-8D08-ED4938A1C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec320d4cee42f299477c6916e2cc51e6952243d","datavalue":{"value":{"entity-type":"item","numeric-id":1771313,"id":"Q1771313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e61137bdc95ed5cab48689d029f2a86d1548f11","datavalue":{"value":{"amount":"+0.8312788605690002","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":"Q763099$36390F7F-33CC-4C9E-8196-4D17C71C262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230fba6833bb81347f2779c6837513688a39f6da","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd909c6a85bb2a1bab59dc7fded068a25e288f3","datavalue":{"value":{"amount":"+0.8274908661842346","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":"Q763099$86930C49-BEC4-41EF-928D-645438D02627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f197cda6cc4a414e68b617254d6f5e2c5a2058ab","datavalue":{"value":{"entity-type":"item","numeric-id":3755207,"id":"Q3755207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf736b0bcd4cba967979c78bf33fe1b821c346f","datavalue":{"value":{"amount":"+0.8257311582565308","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":"Q763099$8B11946B-717C-4A7A-95E5-D9F2F1A3BB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763099"}}}}}