{"entities":{"Q5259609":{"pageid":7289177,"ns":120,"title":"Item:Q5259609","lastrevid":58515801,"modified":"2026-04-05T13:36:35Z","type":"item","id":"Q5259609","labels":{"en":{"language":"en","value":"Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451603"}},"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":"Q5259609$E998B3F8-3C4F-462C-A54F-D751DC1BC1DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3afc845ae984a20ab0b4ab7574f6f3a75b301c69","datavalue":{"value":{"text":"Cluster before you hallucinate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259609$2061EA6C-378B-43AF-9E9F-51D3EC5FCF6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14e3a54f0514dbb0bb4421e6cb2532f770760520","datavalue":{"value":"1315.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$1C474316-4280-4BFC-98D5-E76ED96F1C6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39360906250ce9232d4b8beae57700ce7e98a4d5","datavalue":{"value":"10.1145/2591796.2591831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$143FFCE0-5084-49C4-BDDD-07C1B970F699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fddcc9e6825145f59f7f0183119b5e6426b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2401150,"id":"Q2401150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$36B82F3C-3530-4C9E-8B2C-BA3E3DBC7146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$D17BFA54-7519-4D23-92F7-44326131033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$5574F908-C5A0-489E-9288-E207A2324CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$4D5BC359-8229-4DBF-8278-76421488A154","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$89B0DF8E-DB81-4946-A5EE-89E3ACD5A47B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259609$245A157F-892E-4956-A73B-2FFDD5919EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9565d351104a1a6d4e67a4dfca31a20ff865b3f6","datavalue":{"value":"https://arxiv.org/abs/1403.6207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259609$79CD3615-2D44-49EE-BEC7-7C87611096A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$97BD0607-1282-4496-B8C6-26B52F0673DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$AFC60082-5CB6-40C7-B2BF-61D9E2EA6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$777C9482-5F76-40B4-9CEF-6C91BDC5FE64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcb374485684adaca3dca766a408c332c247f271","datavalue":{"value":"6451603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$8DB89E67-9C82-4697-BA48-C6EB4849871E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259609$5B839A11-DA93-4B74-AAEB-5C0F16A6207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b81bb6f06e3b955f4808fb14eee0ffcc6f8b15f","datavalue":{"value":"energy efficient routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259609$CA643064-9FB6-4F73-9F58-2559E6060C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259609$5ED41195-B324-43E6-973C-20A0E791FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259609$5A664A7E-323A-4F96-A621-EED8D97850D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$14FCC5F3-5C57-4DF9-891F-7C5EE9AC4095","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":"Q5259609$59253C90-F1FF-4855-ABFB-632F1ABACA37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcdc05acc77673cca80e9eb04505d6efe42b662c","datavalue":{"value":"W2052361350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259609$04CCCD67-75E5-4E6D-82CE-1251730B4790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$F1DF97A2-805A-4A56-BE40-9C7B7DC2197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$1C35E322-C4C5-49A6-995A-464D2C42B690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$3CEB1022-3AE1-4C2B-B913-C5AC43A01F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$4B8B0D92-C409-4633-9FA7-50E6EA94EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$6CC7109A-C001-42C8-A6DE-51379DE60658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$52BD52D1-348D-49C7-99DF-92729E622A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$C5646262-3A53-4AFC-B30F-040F1AA1589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$A1C62E6E-57EF-40BF-96A0-BD9E13C7972D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$3BA26963-88AF-4086-84FF-E476141B4C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$EA338ABC-76B7-45F8-8CB8-A81D8712BD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$5005C8F3-BEE8-400C-89BE-5E9FD8FA9F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$9468F411-31D4-4F50-A50D-99DE9B54B8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$3472B271-C7C2-4C6A-A203-C3AA0E04BBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$4D302AD3-8170-4500-BD49-356E01815346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$CE3F3488-AC70-4AF5-BCAA-34EB858BB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$7364FD89-A471-4CCA-97F5-ACB34FD85707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$A8A6C1CE-E14C-47BC-A4AA-1475D6415A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$FB96F5BE-8749-45AB-AD3F-594E1FA0D6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$C236771E-B818-4A90-A18A-39D423599720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$62FDCE57-1455-4EF1-B84C-D7A1FBE11EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259609$62DF1D53-C8FD-42C7-9287-83484494DE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc5272fcf0350853854a0901b940d9c717e6c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5210552,"id":"Q5210552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077c102bd479357484462dde88b0e4edfc6c1ade","datavalue":{"value":{"amount":"+0.8063430786132812","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":"Q5259609$EAF24615-9521-4330-9695-D601DA4EA712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555693b72ca15c68565e83bdc907d877eb53210b","datavalue":{"value":{"amount":"+0.8027312159538269","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":"Q5259609$6782B199-0378-47FA-ABA6-E5F2D14A4A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feea9303b455d1e415a0032fa78be5d0ebced6d","datavalue":{"value":{"entity-type":"item","numeric-id":4916030,"id":"Q4916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da1ddf658c6a7a0eec55f93a5f5610e003d4d0f","datavalue":{"value":{"amount":"+0.7940376400947571","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":"Q5259609$5A387845-A6A5-4184-8FD9-394936496F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabfa224a21866eb5fd039c586e88d7158730b78","datavalue":{"value":{"entity-type":"item","numeric-id":5384046,"id":"Q5384046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce5c6f6984a372ce2d017d70d5aa660ca869085","datavalue":{"value":{"amount":"+0.7775751352310181","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":"Q5259609$7C4836AB-6321-4791-AFA6-9B77770DF926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd76a1d295b0d3635e34c39dc0caf4654b8d7a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2898042,"id":"Q2898042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6ee36f47ab46a7fdcc1decf29ad5516aa8cde9","datavalue":{"value":{"amount":"+0.7752314805984497","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":"Q5259609$8876091B-16AB-448A-A5E7-2A178B10DE02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259609"}}}}}