{"entities":{"Q3439158":{"pageid":3449861,"ns":120,"title":"Item:Q3439158","lastrevid":80472377,"modified":"2026-05-06T16:16:40Z","type":"item","id":"Q3439158","labels":{"en":{"language":"en","value":"On the Strongly Connected and Biconnected Components of the Complement of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157999"}},"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":"Q3439158$4360B105-CAF4-40DB-9FAA-3B41241B3FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a226402e2d00b6939735563accd6edc622256b2","datavalue":{"value":{"text":"On the Strongly Connected and Biconnected Components of the Complement of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439158$B258B04D-7D6F-4353-BB53-C76DDEB33B38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0945da76c65fd3c5a6fb4be458b4bf9956bae5c","datavalue":{"value":"1125.05320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439158$6A74E879-CD67-4D54-B7CB-D14D0D66A3C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$F4967942-3925-4C0A-8B8A-7BDE15608A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$9F4C496D-F385-4029-A46C-4C3893CDABDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$C5A07B73-E504-4130-BB91-714D37AF2140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439158$76C50EE5-6D77-47F2-A7D3-CB4FAC0D1496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439158$33BC136B-87C1-4D56-8A80-5E3F2DF8FFF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3d8f1b5c6994f4e523e2eb1e33895f25f31110d","datavalue":{"value":"5157999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439158$1A7F8240-8A03-4595-A4E3-6A7E1BD1AC0F","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":"Q3439158$E352D39A-7422-4BCF-AD17-C8B842C51AAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf98c61d77c1123c5744da2bafcd4496234b1343","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439158$BC220A7B-CB84-479C-AF38-CEEE56D09D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bb235f1f9f30bac5ea7ebcc9cab5706cf4a3a07","datavalue":{"value":"W2077834085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439158$1130727D-59B9-45F4-A2BE-4A1156AA2C77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$6AC8697F-556E-49DC-9059-B2468CC0F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$CB6AC547-94EC-4100-8562-AA27BCF9B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e665513f9093fda0dfe2cb33360eca1b6d254b","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$93760AE5-EF5F-4D87-B037-BCEF6E2FEB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$45674E77-BECB-483B-8C0A-80E5F0819C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1dc8c486f7d80069e2c156838a0dcc628e0d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$E17EC964-BF49-46AB-A8C3-C06F915A58F4","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":"Q3439158$85EA27E9-2E46-4BD8-865D-387EE5150D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$B06A0E46-0EED-4F59-8B8D-EFBCA83F423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$F6A33952-129B-4544-904B-DB3AAB9050D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b2fcb4e9292f66567e8699ae8317793e03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4146249,"id":"Q4146249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$3E029CD1-C98D-41FC-B7BB-0A634A8F828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$E094BF63-5C83-47D8-90C5-FF4DBC031938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36997044ecb2d30aa545a830be3f5fc9b06396da","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$997BF586-81D4-4CE8-82AA-4CBDED099D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$A49CB412-174F-4BB9-AE8D-5A9FAB515AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$FA6B304E-76EC-41B6-898D-B0B98AFCFF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439158$3F33AEC7-7802-431D-9D5B-15394F10229E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a9da5a440ec1ab8967469a00da2a1a2fb87feca","datavalue":{"value":"10.1016/J.ENDM.2004.03.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439158$2663EC7C-881F-4782-826B-ADEF7B9B665E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce0884d30e763538e99aa282b7dbe7775345fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5087058,"id":"Q5087058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def6014a90d90c902267e2650b7e35ed07c95e74","datavalue":{"value":{"amount":"+0.9157903","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":"Q3439158$A60E5F05-91A7-411C-BBD8-281BFB76988B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63caf40565820509e556172808414dd435b3a37","datavalue":{"value":{"entity-type":"item","numeric-id":1003479,"id":"Q1003479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5a56f2a29a3debb5e81767634b5514744f1c9c","datavalue":{"value":{"amount":"+0.902615","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":"Q3439158$3531291A-40F5-4D22-947D-5371A11DEDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd20d9163e90035b799c7f80aa2398f82b8758a","datavalue":{"value":{"entity-type":"item","numeric-id":5244020,"id":"Q5244020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77e8ab21f80b97411737b04936ce84a2481e5a6","datavalue":{"value":{"amount":"+0.898514","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":"Q3439158$732F73A0-781D-45C5-B2BA-65219E10E7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060e0c8831a025362948413b5675973279be0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":2232610,"id":"Q2232610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e75de252fee499caf1a8cb32cab123f3841773f","datavalue":{"value":{"amount":"+0.89641607","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":"Q3439158$D775169C-9AB1-4C55-AF53-6E6D1C4BA134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566958f9d1bc79a46357a0591d230b55ed0d7870","datavalue":{"value":{"entity-type":"item","numeric-id":1355403,"id":"Q1355403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dade38f94647c08e4def5f3ad26e25e2a7f3626","datavalue":{"value":{"amount":"+0.8941419","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":"Q3439158$377641E0-B013-4510-B605-953127851C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba4573252983dc9f0bc21f5281dc22892f530a9","datavalue":{"value":{"entity-type":"item","numeric-id":4992535,"id":"Q4992535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a016bd5b5eee1f5fc9326418589d769f95815f","datavalue":{"value":{"amount":"+0.89325875","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":"Q3439158$90C738B0-C21F-483C-80F0-368807B65BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e283405787098b33e0c651f1abc441488554244","datavalue":{"value":{"entity-type":"item","numeric-id":4304593,"id":"Q4304593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe43096ca63058a931605837d9d2ef1309b5b09","datavalue":{"value":{"amount":"+0.89287627","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":"Q3439158$7B77E706-203A-4CA6-A53B-52FA1B1AFE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a4d780e0325cb97bf31a67d78d74d699fc7b2","datavalue":{"value":{"entity-type":"item","numeric-id":1654391,"id":"Q1654391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc792fb0fee2baa4736b60fbf9d57ed0cb66bc11","datavalue":{"value":{"amount":"+0.8901777","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":"Q3439158$19364632-57DF-4289-8563-98CE2F0FE0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601b242be3ae9c114b4c339b92cdf37e51868ce","datavalue":{"value":{"entity-type":"item","numeric-id":1121285,"id":"Q1121285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa7f4c46446c6b155339cd51840eef552118455","datavalue":{"value":{"amount":"+0.8883504","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":"Q3439158$BB36570F-91C8-4E0F-BA6F-161977936A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6699fe07662438f5b885984c1af5023b076a1c62","datavalue":{"value":{"entity-type":"item","numeric-id":5115501,"id":"Q5115501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92515d736acdfd66a997bab452a7331e9b1a6e5c","datavalue":{"value":{"amount":"+0.88803124","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":"Q3439158$0ED90CA2-884E-48AC-A17F-77E7A3C8DA08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Strongly Connected and Biconnected Components of the Complement of Graphs","badges":[]}}}}}