{"entities":{"Q5495883":{"pageid":7525443,"ns":120,"title":"Item:Q5495883","lastrevid":52059515,"modified":"2026-01-20T20:46:04Z","type":"item","id":"Q5495883","labels":{"en":{"language":"en","value":"Chordal 2-connected graphs and spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327046"}},"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":"Q5495883$12C40043-4E2E-451B-8B54-77D25C4C491E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da360d37a2e8c766a5931a9ebc16df31e9257801","datavalue":{"value":{"text":"Chordal 2\u2010Connected Graphs and Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495883$914C5708-2116-4B09-B474-12339F6EB279","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21d0bc355fcd27809456fe10918c76387990f7bd","datavalue":{"value":"1296.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$EEE3A423-0FBE-43CE-BB09-B69FA1A8D372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df597ef741140501a3b5ac2a0e04e0e83bdc865","datavalue":{"value":{"entity-type":"item","numeric-id":476300,"id":"Q476300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$3B423C8A-E9D3-436D-8BF9-98DAB17125B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$9B9C0C91-BF03-43C8-A75B-29535AB3E18A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495883$AC0A15F6-09B3-4F85-ACA4-B40BB25F1A06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$CAE76C85-D9A8-4CBE-9A59-CC8BBC08ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$AD1B3A42-064C-40DD-AF60-75131CE16D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c15780d4406aec446a7899f391245a77bbe7820e","datavalue":{"value":"6327046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$7CA51C14-C9B6-4FFD-9DFE-2925198DD396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$02ED84B6-4FC1-4FA0-AD4E-9B04649CDA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$80B939BE-BC70-4E9F-BBFB-00C2051E4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6688c344f33dc03f98812e9df1a1620433cfe7cb","datavalue":{"value":"enumeration of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$F4F00E30-E006-4991-83E8-BDA07CA27B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$90109BFE-03A6-4065-9EAE-6F7D5F1BBA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$AB35D501-8E2B-4773-B626-1B95A06BBCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0d16bee8c969206264c356157898ae0d1db716","datavalue":{"value":"shift transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495883$687154CA-C5A5-45F1-B64A-CBDF9281B227","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":"Q5495883$63B274AC-0D34-4A77-85EF-A3CD47AEF650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f7a8917c7f75463fae8137cebe3ada6c747ab43","datavalue":{"value":"https://doi.org/10.1002/jgt.21761","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495883$255B8675-C230-4779-BA20-D8D8DDFFC3B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf96003491c12785461330dbf8898c5b4e009a2b","datavalue":{"value":"W1772094952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$A1E91C53-F615-44B7-9FE7-8EB18FB67193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ea3ffe1a3dcbaee5762b684737b569d88f6cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1025924,"id":"Q1025924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$CD884F8F-9763-4059-B5E0-FCA1860A90EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5916f6ad33b13ab016c19ad44c80c0c5f24748d1","datavalue":{"value":{"entity-type":"item","numeric-id":5285474,"id":"Q5285474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$FDAF239F-1197-4EB6-AA7C-7EFA2FA94BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d92ac664b44e0aae15e5e32f075ae63d6f33a","datavalue":{"value":{"entity-type":"item","numeric-id":1423492,"id":"Q1423492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$47FA3878-1E98-4BC3-95E3-E1AEE3936FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7c3eede19e18a5b78cadc1c014d5b8248beeea","datavalue":{"value":{"entity-type":"item","numeric-id":1393403,"id":"Q1393403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$CC868C09-7301-4D93-A595-0EC404CD468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$AA27FCEF-355B-4724-9E20-F1A152C9281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476239130b21ad3e5658a18f29d3455c661721dc","datavalue":{"value":{"entity-type":"item","numeric-id":3989403,"id":"Q3989403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$DF60FFDA-8525-4B7E-A975-D79BB1D3152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fec466ae676c2db639e700037747907ec287900","datavalue":{"value":{"entity-type":"item","numeric-id":1062069,"id":"Q1062069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495883$C75354AF-2033-4301-8977-B1882CB8AA53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba666c4e33fbd73416857fe1c5ecfb168bf906d7","datavalue":{"value":"10.1002/JGT.21761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495883$3DF4951F-672F-4459-818A-2A1F45CAE9C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83c6a56df02260b42d716d1d48d71111cf7affc","datavalue":{"value":{"entity-type":"item","numeric-id":2637716,"id":"Q2637716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88de9acce0a08032963184a856b8f44b48bc8b1d","datavalue":{"value":{"amount":"+0.7912216782569885","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":"Q5495883$CE5209A9-F467-479E-AB1F-D52B963D5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c60df1f0c807dce93180e6f026ebd98022ad34","datavalue":{"value":{"entity-type":"item","numeric-id":1025924,"id":"Q1025924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866694d7b74454a8576fae8059ba28012a094e35","datavalue":{"value":{"amount":"+0.7884303331375122","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":"Q5495883$124E7A6A-D92B-46E6-BCE5-D9E66BC64EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be45761fb380979552e39b092045efb605ececd0","datavalue":{"value":{"entity-type":"item","numeric-id":1062993,"id":"Q1062993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba4da7a0ac7d7d5b9b1af3b41c5785d5d09b903","datavalue":{"value":{"amount":"+0.7791071534156799","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":"Q5495883$B8294A70-C154-4EC6-AD96-AE5A06493D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b00cef46421a5d222747efd6250d36c07244c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5461426,"id":"Q5461426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92a8d0c85ed0f168e37492c7bf751a42b93179a","datavalue":{"value":{"amount":"+0.7668693661689758","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":"Q5495883$E810DF74-C420-480A-9F69-06B1FFF3CB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6f6f37c0177c9bc33f9bd8dcde14ef553c8b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3429565,"id":"Q3429565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c827c9b72903261c74f712cfc970712f32db6b1f","datavalue":{"value":{"amount":"+0.7655131816864014","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":"Q5495883$E3D03334-683C-44C8-BC00-D1D1EFF8F5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495883"}}}}}