{"entities":{"Q4598140":{"pageid":6627725,"ns":120,"title":"Item:Q4598140","lastrevid":82455977,"modified":"2026-05-06T20:56:58Z","type":"item","id":"Q4598140","labels":{"en":{"language":"en","value":"Quasi-4-Connected Components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820197"}},"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":"Q4598140$8D732939-9A56-494D-97B7-AA604610F9E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d3f8147bfd8f5f76b8d939ac57281b037a5bbc","datavalue":{"value":"1388.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$FB40F0B1-B0EE-4F53-B329-8012CEAE519D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598140$F57883EE-4FD4-4FE2-9BE0-622CCF6C6FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598140$A823849D-B3A4-49D5-BF1B-4AED9AD75C24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cae2f0b2d7dbc8e02ad3109c6d57e4d8cd05c2de","datavalue":{"value":"https://arxiv.org/abs/1602.04505","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598140$864617D8-7D5C-4186-887C-EC3A6A974EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$7F2426A0-956E-460F-927B-393A3AF6B5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$04A6FCC2-19E6-4350-BFD3-2F8006CAC9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$7C856775-47BE-4569-B30A-2E5FBCB4647D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bddd54ba6427bdf06deee546c268788ff07e8e70","datavalue":{"value":"6820197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$5CB31F15-649F-46FA-B49D-A9B520298ABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598140$19A84078-F864-4BFD-9B3B-527E1F3E182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598140$F778C0CD-9E64-405A-B644-FCEC39A16F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c5acb65ae355b55afe071a09f269de305b3298","datavalue":{"value":"tangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598140$B31B2D83-0876-43E8-BCE9-BFC456263DBD","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":"Q4598140$F4E2002A-31DF-443C-946C-89B39F21C864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9334bea836d0afabcd617d0e95dfd898aea29770","datavalue":{"value":"W2963602745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$F90EFDA7-99AB-4CE1-B048-CE42C27E62DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c53e7a932d15552ae2d7a421a037c035676667aa","datavalue":{"value":{"text":"Quasi-4-Connected Components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598140$AEF9884F-DA46-406B-99BE-4CBC80CC9C9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca8be615f5caa102e6f69d18b551b27517c9c34","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598140$72A0C9E2-D232-4C78-B78F-664EED210741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b54a90f1392389daa91488b22b2aa2e6da002b","datavalue":{"value":{"entity-type":"item","numeric-id":1356425,"id":"Q1356425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38587a8c6c6c822ba421a950d402389ac2b56cdd","datavalue":{"value":{"amount":"+0.9083044","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":"Q4598140$9E9960B7-0A55-44F3-ACCA-6D2E2FEBBC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2848ec80e63d0bf6e75a18e59952ab03f59f000","datavalue":{"value":{"entity-type":"item","numeric-id":2119663,"id":"Q2119663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8949444d750251b128a88590d01ef336c08bf0","datavalue":{"value":{"amount":"+0.8814201","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":"Q4598140$BCF0F411-16CA-491D-ADB0-F06B5669D3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ea1c0d5eb9a1de0bb7d3e1530019c3623c001f","datavalue":{"value":{"entity-type":"item","numeric-id":683036,"id":"Q683036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41f57a8cd209e908be945153c875fb37c6a0464","datavalue":{"value":{"amount":"+0.87041163","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":"Q4598140$C9AAC52A-17EC-46A1-A28F-B6AF719EBD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ea27ec765691eb11aafd687f7f382919d49ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4349610,"id":"Q4349610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1e2c9a1c49f90db2e4e95a73af59aca37b73bd","datavalue":{"value":{"amount":"+0.86831677","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":"Q4598140$F305AC57-F348-45DD-8111-D62D0700154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928222ba674252899fc9b68f9ed71babdc75bf19","datavalue":{"value":{"entity-type":"item","numeric-id":2328033,"id":"Q2328033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9149508b54014750979d355d8d8d043565f1e5","datavalue":{"value":{"amount":"+0.8674375","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":"Q4598140$AF8B1B25-347B-49BA-A703-9A80E30905C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9f5b79f8fcf4a108ab0b400fea891d1f7bc950","datavalue":{"value":{"entity-type":"item","numeric-id":917091,"id":"Q917091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6ad874ca3e69d975ad55522e6f8de96000732","datavalue":{"value":{"amount":"+0.8622081","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":"Q4598140$4D029E9E-26A2-4C24-BAC1-1FB746B261BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2783977e33419aefa3ed3ac22daefe35a5490a","datavalue":{"value":{"entity-type":"item","numeric-id":1318814,"id":"Q1318814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883317d058888eb24ebbf2f61b749c530e3df26c","datavalue":{"value":{"amount":"+0.86182153","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":"Q4598140$EE063C1D-E9A0-4677-B78C-3F6A191AC01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f6aa87a63ea5c6a4b21ec95d9c750f018ada63","datavalue":{"value":{"entity-type":"item","numeric-id":708369,"id":"Q708369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396b2fc9c6e13fd058a83c1859c068beb42d5c76","datavalue":{"value":{"amount":"+0.8481329","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":"Q4598140$7096FBBF-3411-49C9-8AA9-2B56C53C69F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fc1c10e3e59129f117b5290ee49f28d8e74185","datavalue":{"value":{"entity-type":"item","numeric-id":5291655,"id":"Q5291655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cf8d9eea0ecdaaad13f49889fb220ecc328ea8","datavalue":{"value":{"amount":"+0.84270114","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":"Q4598140$BE2B0B4E-F770-40BD-AEA7-A253DB0AFB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4be719c5acfc493816c821f1ecdf68d83e7bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1763593,"id":"Q1763593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4e7bb21259cca7ba6abc39e3478de31de7d0ae","datavalue":{"value":{"amount":"+0.84162784","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":"Q4598140$0C07ECF2-A79C-49F9-B417-6F222F6EE0E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-4-Connected Components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasi-4-Connected_Components"}}}}}