{"entities":{"Q3078378":{"pageid":3089094,"ns":120,"title":"Item:Q3078378","lastrevid":85706246,"modified":"2026-06-03T11:14:43Z","type":"item","id":"Q3078378","labels":{"en":{"language":"en","value":"Oblivious buy-at-bulk in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853600"}},"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":"Q3078378$10EDD57A-91DD-494C-A3FC-7D944E906208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7544747f324d8b364276cd1778fd79014cb6581c","datavalue":{"value":{"text":"Oblivious Buy-at-Bulk in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078378$85E77F6C-281A-49DC-B5D5-08FFAC8880AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bc919b7bdd079ec85c0142cefd375c30ef530fe","datavalue":{"value":"1317.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$E764CE44-EB56-4BAE-B7F5-29213D18F3C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e3e53ebb7bdf9cfed7551cf54176a94c94e925d","datavalue":{"value":"10.1007/978-3-642-19094-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$C6EDA108-EB1A-4F4B-84E2-9A3BC9B5E7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d171251f2b985fdc799d3e79b2dd86efe434af","datavalue":{"value":{"entity-type":"item","numeric-id":3078377,"id":"Q3078377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$0CFED300-EC19-47FE-9A9A-0424A3E89A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a716a510223e83b925a4ae0e966a305e8b8ade85","datavalue":{"value":{"entity-type":"item","numeric-id":235716,"id":"Q235716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$0879BC73-3A60-43B4-9B09-2AF71186B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962b53bdbe33ef4d98cb55d05a0d4ab0cd458f34","datavalue":{"value":{"entity-type":"item","numeric-id":222939,"id":"Q222939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$3F59EE7E-6644-4C41-AAA9-7566774BC8A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$FF6DDDD6-2642-4C5F-97F2-67E2266425B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078378$138C6A9B-9983-4AB1-82B6-BD6C45A2265E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33dee23c222f96bf7072d14d771c8f7703e01294","datavalue":{"value":"https://arxiv.org/abs/1010.0401","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078378$CBF7F148-C7E4-4ABE-99E2-E8E72E6FC3A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$C09DCF74-163E-4EB6-AACC-4B6BBD0D169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$18253D77-7D6F-4105-9C06-02D79F85F82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$10A3E61F-016F-4292-889F-BFE95D239B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$29BA6304-B879-4044-B6AC-C10B580BD78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$7DAB8176-D231-403E-AE52-E6D13B455B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$FC268A21-3AFF-4681-83B1-9FF2D70F1C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27b48436d875a9cf1fc1241400d0cca2a20083b8","datavalue":{"value":"5853600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$FC7206E8-D6B8-4D09-B4A7-02D2613DADED","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":"Q3078378$2D72F48F-7AA0-4ACE-9C61-04F3D20326A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e140487de39f999b3c598af0fc431940079c25a","datavalue":{"value":"W2140954236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078378$3BAD77A9-9C3D-4327-BE82-358F34FA24B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$5EEB05D0-4E6E-4F6E-9B06-AE8A0A2930BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35a1afad936c63298e4bd45d8d0634ea56d588","datavalue":{"value":{"entity-type":"item","numeric-id":5401394,"id":"Q5401394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$4FEAC9BC-123D-4D97-8685-B6A58351F155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493213b211f1b1cbd372262e9ec1f0531db538c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934722,"id":"Q2934722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$D74B67F9-774B-41B3-AFD3-4EDC740915DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684d23b725831983f3a640444ce69c074c60a140","datavalue":{"value":{"entity-type":"item","numeric-id":4471335,"id":"Q4471335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$588A70D3-0D71-4541-820C-4EA5BD31EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87099f0de06768755def1b468da81efb89909fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5171194,"id":"Q5171194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$75CD73DB-26C3-4942-AA23-70B38ADF45ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c319610356de90242ef93df834f776e1ab0227","datavalue":{"value":{"entity-type":"item","numeric-id":2913815,"id":"Q2913815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$E12E6FF1-119F-49BD-AAA4-B3CF48B77BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18025aaf74574420bed8f305cf4c1533f38f660b","datavalue":{"value":{"entity-type":"item","numeric-id":3587402,"id":"Q3587402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$720366E4-E3DB-4FD5-A762-B03F8B299A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d0c40c87f14d745bb4ece5575704ea001612ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$C7F97528-70A5-4EA2-9FC7-F517DD50762A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa94abd3d40f802112c426df39b8c45d16b29d24","datavalue":{"value":{"entity-type":"item","numeric-id":3581559,"id":"Q3581559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$B3E32CFB-74E4-4455-AD74-AADF4D423B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$2F431522-6B28-4910-A9DC-CB0283101C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475ed070214663ea53aec76b768d0e512822c664","datavalue":{"value":{"entity-type":"item","numeric-id":3581400,"id":"Q3581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$A0617017-0962-437E-8EAD-3C79C796F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a807a4ec45e93db22ab5caef3cb27097b7997c5","datavalue":{"value":{"entity-type":"item","numeric-id":4517680,"id":"Q4517680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$62074A2B-D0BC-4AC8-ABFB-BFB4B96ED7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$6E675D3F-26F0-417C-AEE5-7B267CC093AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$0261EEB7-BD65-4CB8-B6DE-4892F77D8328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd74adb0b17f4f67fdaa42b3f1df74128ac79ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078378$DB325CCB-70B9-4B7E-882E-42FA0F223F7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93799c1282fa04b951f1fe20fa36251cc858618e","datavalue":{"value":{"entity-type":"item","numeric-id":3053149,"id":"Q3053149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59803d77d5d6843f5eeaa68f21a3cf6f46c9aa86","datavalue":{"value":{"amount":"+0.8000090718269348","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":"Q3078378$B2157FE5-BE5F-482C-BCF9-9DABD89EE54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185f92c8ecdf5e624c1601eec9c59eba89ccf216","datavalue":{"value":{"entity-type":"item","numeric-id":3581390,"id":"Q3581390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23db6f20ad0f82d6cde6e017545b107e80c894c","datavalue":{"value":{"amount":"+0.7909146547317505","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":"Q3078378$22561466-3237-4DD4-B30F-0C108EAC7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e418ec58739c27291a7a43e04d5434e9c47464e4","datavalue":{"value":{"entity-type":"item","numeric-id":4575775,"id":"Q4575775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c2ec8be0b93096f7bc994749c2a5e6436cc793","datavalue":{"value":{"amount":"+0.7700987458229065","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":"Q3078378$1C16BEF0-C264-48C7-A918-9AAC75908690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b1fc7b86d0df55c3e7363d4a9b3094683ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2934722,"id":"Q2934722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798c5ecdb3af3b2264087a64a89dbe83207594d4","datavalue":{"value":{"amount":"+0.7692652344703674","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":"Q3078378$6CB131B1-5430-48C6-B535-A2755C49E842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8da8dacae70246a1bc8267c538e7a26068f06d","datavalue":{"value":{"entity-type":"item","numeric-id":2913815,"id":"Q2913815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45ecf7e5734899b4f9c43bf8f1ad6015eddc50b","datavalue":{"value":{"amount":"+0.7682403922080994","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":"Q3078378$D664BB78-87FB-4CD9-B8C0-B4BF27DBC0B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oblivious buy-at-bulk in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Oblivious_buy-at-bulk_in_planar_graphs"}}}}}