{"entities":{"Q1675823":{"pageid":1686564,"ns":120,"title":"Item:Q1675823","lastrevid":68117151,"modified":"2026-04-12T21:33:09Z","type":"item","id":"Q1675823","labels":{"en":{"language":"en","value":"Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802677"}},"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":"Q1675823$D0BD9EA4-E2A4-469B-8532-84DD09C83C01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9532c31a961a9982fbbe4425ffa1c3cdcb76375","datavalue":{"value":{"text":"Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675823$FCF12C50-B936-47B1-B80F-8FB05AEAC1BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a093f272dce3e263fa57a5f6dc9195664a3a2fea","datavalue":{"value":"1379.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$EBFAA66F-5E88-4BF2-8062-154DFCFEDA68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$2AFCA967-47CB-4483-B9C3-8369A7FADA45","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":"Q1675823$5C4A4548-E0D5-41EA-A7D2-685F39A5D991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675823$C2C03D9D-97F5-4274-AADC-D9A994E7D7D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$1E44629A-2F4F-421E-A2C9-EEE45DCD98CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$860C4517-0B81-4C27-9073-B37BB1EDF389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$512319BD-327E-4CD1-AC37-500CFBACEEAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7767318267e8e2ffd73ffd7e103051a2ba5f47","datavalue":{"value":"6802677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$E2F9BF03-C901-42DE-8A66-F9156B319020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675823$3CF61BF0-6867-4E00-B03A-FEF5D6D8A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675823$24246312-71C1-45A2-8331-C4003926C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b77696431342fb2dee616b704a4fd9d11f89a07","datavalue":{"value":"locally connected spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675823$5D94E24C-3A2B-4A31-8F01-AE245AE9B62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675823$8AEA9FD5-A0F8-47CB-A389-33A3A7751969","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":"Q1675823$3C238057-A55A-4368-8AA1-1C671618A457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36fe7d163f0fa7c1ffba61fbb54edb21d67ec00","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675823$212FB077-29A6-4985-9F96-2DEC4450B459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feabfc2f2b57517991677d3edbbbc896c5b27f0d","datavalue":{"value":"W2038917364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$6FA26C53-B902-428D-BC86-A92BF30D0B18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$244AC8A5-59C4-499E-9985-8EC70DBC6314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$F468F9F6-C5CF-489F-86EF-D3C6E502F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26ce12272c531feace4072ef048e406d1aeb6","datavalue":{"value":{"entity-type":"item","numeric-id":864162,"id":"Q864162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$A2E4D71E-3EEE-45F9-9FE9-46982C651CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$3A74EE3C-9BAD-4EAC-91CB-94367B0B8296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$65683F64-C84D-4D52-8799-9D63C3E576B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$510A0A81-6AF7-49F7-8767-573C6669E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$902BE231-AA23-4E21-A3AC-262E7A1B7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08cbc00aa5f6e0ca08024818bbef3d9a26abbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1356500,"id":"Q1356500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$788CDFA0-E54A-44A8-9D0B-68702215DD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7c826335048a95694b313baaf4ad72ad04fc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$E7666268-4E6F-494B-8BAC-77F5F62EE711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed90422bd4d21b0b3ac0fa867d51c73b3c304bec","datavalue":{"value":{"entity-type":"item","numeric-id":4221384,"id":"Q4221384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675823$E8B66259-18E6-470B-AC44-10354C5C377E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8b5d42c93c9996c2811dd3c86f66bc6c933475e","datavalue":{"value":"10.1016/J.IPL.2010.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675823$650AF715-D405-425A-9A61-6F5C82F30B36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62c0d58e65c118de7411c3fe081a10bfd0f786a","datavalue":{"value":{"entity-type":"item","numeric-id":864162,"id":"Q864162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a58a8e5accd0a332ffb2ddd09cbd7634a33b2b","datavalue":{"value":{"amount":"+0.9091253876686096","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":"Q1675823$77E10CFD-BDB4-4A47-8A1A-67DC715CE964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0360f0f4fc589c0e1d08f5f91a7f324258bc358f","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a31052a431b01e2236259f5b3e082c80a7df9f1","datavalue":{"value":{"amount":"+0.8959811925888062","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":"Q1675823$DCA82D39-20E1-4808-80DD-95026D62EB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a31052a431b01e2236259f5b3e082c80a7df9f1","datavalue":{"value":{"amount":"+0.8959811925888062","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":"Q1675823$140F5790-096F-47A1-85DD-D6D5DE1C6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f8e830c4401e4b1c5c8cce09edf9c40fc5f104","datavalue":{"value":{"entity-type":"item","numeric-id":1950396,"id":"Q1950396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a2f59f06bd97529452ff6acddb3ee86394454a","datavalue":{"value":{"amount":"+0.867376983165741","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":"Q1675823$18CD0C42-4F50-4DDF-A611-FF5C8822DD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f5208b8da077cf53e4ed0d5bcc284680afbccd","datavalue":{"value":{"entity-type":"item","numeric-id":1731506,"id":"Q1731506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffaf6a5605cba73f18120023346ba3845186118","datavalue":{"value":{"amount":"+0.863476574420929","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":"Q1675823$7E607D3F-F20B-4444-B9DA-1B30872F99B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locally_connected_spanning_trees_in_cographs,_complements_of_bipartite_graphs_and_doubly_chordal_graphs"}}}}}