{"entities":{"Q6196878":{"pageid":13331766,"ns":120,"title":"Item:Q6196878","lastrevid":58766796,"modified":"2026-04-06T15:44:37Z","type":"item","id":"Q6196878","labels":{"en":{"language":"en","value":"Balancing graph Voronoi diagrams with one more vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7819288"}},"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":"Q6196878$9E0E6A33-80B3-47CD-A7E2-2E11607DA37F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4effd9da903effe72119d077d2bd9038dc6103","datavalue":{"value":{"text":"Balancing graph Voronoi diagrams with one more vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6196878$A9DA65F2-9DBB-49BC-9549-898CBFC037F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$19ED2F26-E7E3-4FAF-A5B3-B1679CBAADAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$B4E900BE-8AC4-4B73-BB4A-F7871844166E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8123d5f1d57e30741d7d1b2e895b585ec3555e54","datavalue":{"value":{"time":"+2024-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6196878$764A29B7-16BC-4D9A-B9EF-00FD7C36E4C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a35965d8ad384034c8ded270bc60b83910e8dee","datavalue":{"value":"https://arxiv.org/abs/2211.03146","type":"string"},"datatype":"url"},"type":"statement","id":"Q6196878$A2B50029-8073-4CAB-A30B-2EE1A41D7873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196878$426FB0ED-FBFB-4C29-A514-659BDF0B3E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fa03c5f6d575f4f1977935898b3f945bc2b2e1d","datavalue":{"value":"7819288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196878$71A50D5B-2D1D-4ED5-B705-FD0E1747631D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0edd6b725471b00cbd5afecd8275abc7b209eeba","datavalue":{"value":"facility location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196878$3BCF2661-21F1-4171-8D02-B3D755AFA0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196878$B011023C-C9DA-41DE-8B89-F5E66BBA780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c279a04729056a7841d54f30f9d48d27dd78e5","datavalue":{"value":"graph Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196878$E0EE4D77-2C7D-4E91-BD63-B510900F1ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2ddfb4d8586d02a342a10c6355ee634130789","datavalue":{"value":"HS-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196878$98D3B05B-C39E-4A45-9CC6-CEBA49EFCC22","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":"Q6196878$D81D8762-D19B-497C-A801-882E423B88ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a019980f084170fea86644dd3236e95ab1ca2f","datavalue":{"value":{"entity-type":"item","numeric-id":476871,"id":"Q476871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$6CD2EAFA-C9B2-4CF7-A3D7-D866DA502483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$79260EC9-E415-471D-A0B6-FB758C111C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$A3FEBA85-87FE-4CB1-A7CC-369484C3EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4634acbfb54ca589a23817c68e5f8116826ac2","datavalue":{"value":{"entity-type":"item","numeric-id":833703,"id":"Q833703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$11A36CBB-0891-4C97-8709-10B7AABCBFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$7E2AAAB2-ABBE-4447-B9A7-8077D8376C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381ea001a9e431b24cf611ed5b1572530ead525","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$D71AC995-5E55-4EF1-B9C4-6CC08C2AB615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$54DC3982-28D2-4FE7-9A4B-C03837534B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28776dbd321a1e3c8f7d0386340f40e3f9b0d0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3395001,"id":"Q3395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$91B16FA1-811D-485A-9578-D888F1F24B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a58749e1216980efd33bf2b56fd42bc0358b24","datavalue":{"value":{"entity-type":"item","numeric-id":4024312,"id":"Q4024312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$A69C32D7-A112-4CEA-A029-18B8FC7E7769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f07b531e95cfed7a0e71e6fa75391ae9e5196a","datavalue":{"value":{"entity-type":"item","numeric-id":1421027,"id":"Q1421027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$39432C16-0BF7-492C-BD0C-0C8CB165DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$FF44DC0C-171B-43FA-99A2-1EFA65D5A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$605BD585-C1E8-4936-8FED-647D29E7ABB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196878$5C1C642F-D9C3-459D-9A9F-C9A7488DA5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46feaff79267d3bf872e012d1d65e59196a601cc","datavalue":{"value":"10.1002/NET.22198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196878$06070E5D-5EF9-4274-9A64-0920C177A196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e557230d1d2220244e34901f39accf43834c30ac","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641860389cd45233ded0a06e6690efe24e8774f1","datavalue":{"value":{"amount":"+0.7489261627197266","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":"Q6196878$5A3E1A1A-D5BD-4CD5-8A15-054405828549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfbb9eeadbbf8aa49ba0612d729822d76dc5816","datavalue":{"value":{"entity-type":"item","numeric-id":2663704,"id":"Q2663704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c751f27be7362a857369c4bcb15d82288af157","datavalue":{"value":{"amount":"+0.7325807809829712","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":"Q6196878$0A87FA1F-69A2-4382-ACDA-80FF2FB4F78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555fbf53e4e32642bc07441a2daee4d046e87681","datavalue":{"value":{"entity-type":"item","numeric-id":834581,"id":"Q834581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946ed18b3a97faeaba95eeb5d5c9fdb4ef2ec63a","datavalue":{"value":{"amount":"+0.7248713374137878","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":"Q6196878$DE68E2BB-E9B8-42F4-9E73-CD2978A3ED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0748490c43c98754ebda8b581820a970aab5a4","datavalue":{"value":{"entity-type":"item","numeric-id":2006948,"id":"Q2006948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ffd9bdcecc79ead59023750a41be0903730512","datavalue":{"value":{"amount":"+0.7148972749710083","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":"Q6196878$28016513-4557-472C-BDD0-E59CBDB9038E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a20249bc7a95d7a3ee15b389ed71d1b5a2fb802","datavalue":{"value":{"entity-type":"item","numeric-id":1421027,"id":"Q1421027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a223ffa44e7b9207bb505385d5fc0b9a57fc99","datavalue":{"value":{"amount":"+0.7095950245857239","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":"Q6196878$96972A0C-4275-46A8-8E09-83F42B3ACDF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6196878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6196878"}}}}}