{"entities":{"Q396607":{"pageid":398374,"ns":120,"title":"Item:Q396607","lastrevid":61523766,"modified":"2026-04-10T23:55:25Z","type":"item","id":"Q396607","labels":{"en":{"language":"en","value":"Efficient algorithm for the vertex connectivity of trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329878"}},"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":"Q396607$EE307323-21AF-4F05-84D1-EDFA9D72193E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd100ea72442aa6b3240bd612d93db8138a8514","datavalue":{"value":{"text":"Efficient algorithm for the vertex connectivity of trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396607$5E26972A-829F-4FD6-98DC-1DA97E42A02C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57e61abe650531c730eb3fc4f6a03322ecf1321d","datavalue":{"value":"1358.05280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$D352E093-B1C8-4520-A356-E89EF05E9E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d993aa54f49c52168715e05669a845e544cfe8f0","datavalue":{"value":{"entity-type":"item","numeric-id":356265,"id":"Q356265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$10BF5638-B2CD-46B4-AC0F-F3272157B61C","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":"Q396607$51DF7ECE-FAD2-4730-B7ED-B26736A6D1AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396607$6D90C79F-F894-48C0-B82E-0276B16BCB13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"576b3aa6d78ae68d35fc861ca3810f44ff51ad63","datavalue":{"value":"https://arxiv.org/abs/1106.3037","type":"string"},"datatype":"url"},"type":"statement","id":"Q396607$9A6AC476-2B9E-4D51-A408-8067AE6EFAD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$44BE1B04-CF79-4770-B051-1C71040FD1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$33435F3A-DB3A-457F-8C2F-90EC5A87CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$3C5891CF-ECAE-4375-9A71-B01F497213EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b5bed97ffb9a4b735dc1a709ade9023f807e911","datavalue":{"value":"6329878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$B9D4A3D7-413A-41A4-BAC5-10B2C22944AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396607$B30A7D65-E7BA-406A-B4E2-CDD9E335B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396607$53A3945E-B9E7-417F-B6F0-7F69576AA5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396607$D339C721-11ED-4534-93C1-EE2F8EB50DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15095c2a92a6b01565079ac7e9bd6cc0a362cb24","datavalue":{"value":"binary indexed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q396607$ADD19DBA-53AA-4F41-998D-D7F5281A0782","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":"Q396607$CBF93214-0A30-4893-A19A-06057B4776C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6a7aa3489356a5fb85bc443bc2fc712fa893dc0","datavalue":{"value":"W2963005395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$A835A429-13D5-4773-8B82-BDF4091FF847","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef4af0a65b06198ec697e6d886c27f5a70ee23","datavalue":{"value":{"entity-type":"item","numeric-id":2569405,"id":"Q2569405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$5D696E4F-41FA-4C74-A54B-F51216A18496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7243c9e0ffdaa1a27d54a157894938361a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$0A8531B1-2527-42A3-AC7C-804D5199533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019bfee42041b1c542f1a5d99465170ef7674a4","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$28D15D13-ADD7-4567-B3D8-1881A7CF698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0447f2923d0554ed22c2f253896a3105d39881c7","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$4B3807B4-66AA-42FF-BD08-5938F685FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1ceb47e53781f62df58b5caae3f3f61154e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$9272E3B0-BF6B-4141-9112-F4F82DD3D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$05C0521A-4043-4F61-91F5-CCF5109BFC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$78FD30D0-77A3-4A8C-9E89-818811C005C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2337c74970720ccfdd3ca979fba2dbf69df269f","datavalue":{"value":{"entity-type":"item","numeric-id":763538,"id":"Q763538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$7448EE5E-4816-47AF-9C84-667ABDE12624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$8FFA7423-01D9-400A-8777-E371A23E11DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$55B4D0CB-1F97-4D00-B6C9-25B0CE45A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$8004113B-DAED-4F0F-9577-95E5BC40A032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6589405d861dc782129a489bd312d97b754b799","datavalue":{"value":{"entity-type":"item","numeric-id":2454971,"id":"Q2454971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$D3873C53-53F8-4E46-B637-77DAD55F733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275658cee9303da51323dd28ac606c09cbbacf60","datavalue":{"value":{"entity-type":"item","numeric-id":1424795,"id":"Q1424795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$3AABAA92-D656-4B6D-B878-E786E8C342BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f513cf72b16a3e9529112e1482e69dd6b9051d","datavalue":{"value":{"entity-type":"item","numeric-id":5931033,"id":"Q5931033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$1535769D-519E-4E81-A085-4D0D3C756F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7de8e9e9d2937cd7f9f264d164dc759e90dae03","datavalue":{"value":{"entity-type":"item","numeric-id":3015213,"id":"Q3015213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$9637D5D8-DEAF-49C0-B790-845D4539D1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5286a7ef3109cead316da0bbd3128693b497649","datavalue":{"value":{"entity-type":"item","numeric-id":4693349,"id":"Q4693349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$F05AE3FB-3F22-4721-A126-DE3CBB032B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$FC0909E8-BF97-49E5-85D3-BDC09BD5E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9691639d3987b2e6bf087094175c69f2f349b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":990956,"id":"Q990956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$B7632D7B-88DD-4E6B-86B6-B132D8BF46AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$ADCB8083-F0A4-493E-99D2-046FC2DA212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8fbb31db312d735d4244cc7824bcca209bd734","datavalue":{"value":{"entity-type":"item","numeric-id":881872,"id":"Q881872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396607$10D2F022-E729-48A2-A8E3-07D402362438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecbf20feab4b11cc823ae8e42c771c5ece5c33c2","datavalue":{"value":"10.1016/J.IPL.2013.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396607$687A4915-18DB-4F1C-B4C7-C37BDEF29149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a39246a18d24255ba01dbb8dc56d21c20bca7c","datavalue":{"value":{"entity-type":"item","numeric-id":2454971,"id":"Q2454971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c3daa1212f6d1851604017fbf010cd70629581","datavalue":{"value":{"amount":"+0.96285164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$C2FB2D17-A815-4367-8D04-CD75DA4006A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2ae6f9a613b19f437fc73d625ed4c5918356cb","datavalue":{"value":{"entity-type":"item","numeric-id":2766821,"id":"Q2766821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6654175ab4677ae1d3562491a4f856369f1fb78f","datavalue":{"value":{"amount":"+0.93862766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$9E290075-AF3C-4F42-A3EE-6A4AEB4E7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03af2f79129f89f2826db90bc614620c8b9ed98f","datavalue":{"value":{"entity-type":"item","numeric-id":881872,"id":"Q881872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efab175e420e4eb057b37273b274d14c6e21d4a2","datavalue":{"value":{"amount":"+0.93261516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$FDEBF955-F5A9-4DBD-8D25-3B84F2878846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b7ee9cd75d7ecbc4de7211696b90f569fed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faec5f9ce1563986b3a620e37ef0a140c64e0a4","datavalue":{"value":{"amount":"+0.91411734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$5055F82D-7E74-4B59-A3C8-63CFB06E54F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3396628dc9af4bc4ee5c4af5751e427f6c9ab646","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8daa2b7fc444bc15d4b8975a413adc073b991723","datavalue":{"value":{"amount":"+0.9115356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$3E90FBF4-6FFB-4F35-8A94-18C326EC46FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f8f804cb141d1a5c8e5fd4366287d56a9c047","datavalue":{"value":{"entity-type":"item","numeric-id":4899106,"id":"Q4899106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813579dbb893bc1d774a9bda792cd9a2e7bee084","datavalue":{"value":{"amount":"+0.91022575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$79D4247B-A439-4D89-97FF-ACE727B26B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7fdd3243114a2f88554f9c69de8bd43facfac2","datavalue":{"value":{"entity-type":"item","numeric-id":3639634,"id":"Q3639634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9892cd2ce012976cea17a710628a13722138e5c","datavalue":{"value":{"amount":"+0.89906406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$CC047660-5DA5-4C99-9775-064DBF17A7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c6bb89f0dfdd74ee24381e13f1183781db8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":410643,"id":"Q410643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1573d4e31ee0468e78446f353ec3757f57825fa","datavalue":{"value":{"amount":"+0.8939807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$7189962B-6299-4D02-A31B-31E09DA218E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b498e5b10e374d61294c08f57221b11f78518eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3519877,"id":"Q3519877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a120c4c6d9b9f74047ef34839be8fabdc3d93d02","datavalue":{"value":{"amount":"+0.8900562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$520EADFD-93DB-46D0-8A21-A95A8534F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c533fbda4314dfd6874fff7c51353171fb26e577","datavalue":{"value":{"entity-type":"item","numeric-id":5931033,"id":"Q5931033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4593904f8acbf715d5debfa340438cd07a82191f","datavalue":{"value":{"amount":"+0.88782084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396607$E91CDA56-6908-4F39-B398-6DC08EA2ABBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithm for the vertex connectivity of trapezoid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithm_for_the_vertex_connectivity_of_trapezoid_graphs"}}}}}