{"entities":{"Q1853018":{"pageid":1863760,"ns":120,"title":"Item:Q1853018","lastrevid":73896573,"modified":"2026-04-14T17:39:29Z","type":"item","id":"Q1853018","labels":{"en":{"language":"en","value":"New bounds on the barycenter heuristic for bipartite graph drawing."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856363"}},"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":"Q1853018$62059895-7CCC-41C8-9573-9C2E34DA0B03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"517d65dccffc419aae1bd1012e2fe6038bf6026f","datavalue":{"value":{"text":"New bounds on the barycenter heuristic for bipartite graph drawing.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853018$325AC32F-79A8-4C86-B989-CC21DA2DADDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4451e3c1e597da05c3645ccd5ae49ff124a96e4e","datavalue":{"value":"1051.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853018$71ADCF3E-4F33-4C07-A9B9-6DB669D102C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce7225c8cd342b7440c9da17808251029e829804","datavalue":{"value":"10.1016/S0020-0190(01)00297-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853018$531C0758-3F28-45B0-89D9-31728AC4B477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76068fd93824ecde1cb5542b87f88971fa03118","datavalue":{"value":{"entity-type":"item","numeric-id":1777388,"id":"Q1777388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$922EB0CD-D400-425D-80D5-2720EE6A479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624f6496afb7988a03f86080738a83c88471b12","datavalue":{"value":{"entity-type":"item","numeric-id":864029,"id":"Q864029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$D7054DB2-25CD-4782-ADE7-A9072DFA9486","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$F6AA801E-25E7-4D2D-A970-2A4299520CA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853018$0F42FA5F-E0A6-4B2E-999D-55D6A98E36E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853018$0EEDBD35-3CF1-442C-9763-BFBE1E4A9F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bdd24656e7d33cefbfea6d503f5275620335dd5","datavalue":{"value":"1856363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853018$801622A9-C143-48AE-A24D-1A08B281F07F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf772b3542cee7e10010836aa92bcb11ebe8485","datavalue":{"value":"Barycenter heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853018$793A1C1C-A903-4377-881B-7DF86FA9EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061eeadb4f6837a038199b2ea8e00b986c84f25f","datavalue":{"value":"Performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853018$DFB08C0D-B06A-440E-AC25-51B30949ACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4860c3d601841875937ce1d7bfa6d9a60a994a35","datavalue":{"value":"Graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853018$D24AA5E9-A83F-4C02-8058-4FE6EA151290","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":"Q1853018$F657DA44-CE8E-4E92-B87F-AEF0C13ED65C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$6114369E-3E66-49EC-AB6A-F1E319C3F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2542f3b87a85d1c512e7e30a603c5f8ebae4c23b","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$73F65760-56E7-4762-BB72-EE35B6BD129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$511B1C73-A944-4F8E-BFD8-4E523491E172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$F1E7936A-795B-45B1-B8C0-B985DF4EEB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$D7C5772E-D823-4C40-BC30-0BA79B886AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767fc83d7584ff8cc561702aee08fdfcb268f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":5677508,"id":"Q5677508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$E13100B8-2E7E-465A-BA9A-2DFF5358D163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2af3b73b601f1f2e30451090cd8c5f56c8b9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$5D2CDCD2-D179-4738-9D32-8F0D35E9B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9868e1feb5f6807c62516ed740c855e2b1119db","datavalue":{"value":{"entity-type":"item","numeric-id":5899817,"id":"Q5899817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$55A48DC5-EC1F-4C2E-A422-C2CC2725FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769bb805f9e60e7474a7e99368519f12125871a","datavalue":{"value":{"entity-type":"item","numeric-id":4505705,"id":"Q4505705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853018$F713B2D5-1EFB-4785-B577-3615A4211E07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aa40b413c85126609973b6ecd23933cad1c609c","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00297-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853018$7EFAE7DA-D7AC-4DCF-A417-60039EE13DB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15b0878aa01b6a4cf1af8e1998302bcefe22af56","datavalue":{"value":"W2014942297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853018$300189B3-7F3A-4E74-B746-2894BE3251AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091cb97b08d0b829f35bda99834e1da64a18b883","datavalue":{"value":{"entity-type":"item","numeric-id":4505705,"id":"Q4505705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c22279435ee022974ca9941e016172cbc21af4","datavalue":{"value":{"amount":"+0.883253276348114","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":"Q1853018$0E172084-F952-42D9-9EB6-1D29D2C1D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39673e198816a73a78c0b03bba9226d0522bafb3","datavalue":{"value":{"amount":"+0.8367535471916199","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":"Q1853018$844F02C4-250E-42F3-B64B-A734935678E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a8a1c1e9c3e136d845967168323721f083c7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4422291,"id":"Q4422291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9493e480ca259e00c3d2bde1148ebb120939bd","datavalue":{"value":{"amount":"+0.8098013997077942","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":"Q1853018$88940CA9-D662-4C92-95D0-144E9CE5E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9829950f54ef9a1b36d29c69b9d302f9c7c650f","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f57107a7c419ab42f8d0f9fa8a312732d00b9e","datavalue":{"value":{"amount":"+0.8033329248428345","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":"Q1853018$EFDA341B-574E-4472-9FFB-830D0126EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26105739b32f60a5ef78955bed5c88186f75cf33","datavalue":{"value":{"entity-type":"item","numeric-id":4016900,"id":"Q4016900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4202f218766b5ccb3ecbe5589a5776e42d7877a2","datavalue":{"value":{"amount":"+0.8033326268196106","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":"Q1853018$A3BB642F-B21B-487D-89A3-03FD9633297C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds on the barycenter heuristic for bipartite graph drawing.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_on_the_barycenter_heuristic_for_bipartite_graph_drawing."}}}}}