{"entities":{"Q3538101":{"pageid":5568005,"ns":120,"title":"Item:Q3538101","lastrevid":50503451,"modified":"2026-01-14T05:42:23Z","type":"item","id":"Q3538101","labels":{"en":{"language":"en","value":"Removable edges in a spanning tree of a 4-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5371224"}},"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":"Q3538101$0DFA23C8-97B6-4C1D-BDBA-9BC78AD2F864","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca5796b49c034b8e5c111cc9be60cf5d040bc0f3","datavalue":{"value":"1164.05400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538101$AFA4A57E-98E7-4607-8E09-B7E230C0328C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8400409fde0c51611b352f72e2bac355501ba2","datavalue":{"value":{"entity-type":"item","numeric-id":546314,"id":"Q546314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3538101$6AC55D8E-D179-42A4-A85D-0FC676FCC388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f489527fd582e41cc4aa0bf269e7ef006e24d8","datavalue":{"value":{"entity-type":"item","numeric-id":396735,"id":"Q396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3538101$40F5B6B4-302A-452C-9DEB-44D20BCD51D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"194c710085788a257e857094b6592ccaf90316e7","datavalue":{"value":{"time":"+2008-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3538101$21FDBC0D-CD3F-4989-88EC-7D0E326A9698","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538101$2AE76736-A6B8-44F9-A388-E27A7D999B8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb2d7df6d408046799f159038ca07edf9a33860","datavalue":{"value":"5371224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538101$6BFD28FB-8EB4-4BB1-A968-30A5BE320231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0db3d968fe4bd92acdf6307d67ba619189e68c5","datavalue":{"value":"4-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3538101$F93EF611-6044-41A5-A131-B607667BFCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88006bc7bcd09c80033566f07e2fcef2d7a80fca","datavalue":{"value":"removable edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3538101$86E0CE40-CE1C-4CFF-887D-ED9985340F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3538101$2CE65AFF-13A2-4DE1-83DE-AE7AA5387AFF","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":"Q3538101$E9CE6E59-92E8-4CB6-BE65-DEEA651F7D11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cd752f4fe0a0779f96fb81cb867ee2cb31fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":2439257,"id":"Q2439257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62add06c0c6b9d66bafcc768c069a13701dba2c","datavalue":{"value":{"amount":"+0.890814483165741","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":"Q3538101$9A08813A-AA47-4122-B2D6-5DF737F6EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908c303c8d8a7df6b749ef6acd7cd560f8304984","datavalue":{"value":{"entity-type":"item","numeric-id":1880787,"id":"Q1880787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcc52146815d2c0fd6f825c6edb801f6301de4f","datavalue":{"value":{"amount":"+0.8752620220184326","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":"Q3538101$22077056-9441-4B39-ADC8-D534D2BCF243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb50a415399a207a7b78da270459a2f738718ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4501350,"id":"Q4501350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766f0d9bd2b8cf5ad270f480190b0c0b648ee3a7","datavalue":{"value":{"amount":"+0.8725106716156006","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":"Q3538101$E013E13E-572A-4EBE-977F-F5AE6F996135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f526e532f7bd3f040fe28ecc05d5605b6cc02840","datavalue":{"value":{"entity-type":"item","numeric-id":2287731,"id":"Q2287731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fa50627b6f016276e2ae62819c0e7497000fe8","datavalue":{"value":{"amount":"+0.8634588718414307","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":"Q3538101$81786B90-EEEF-4D61-81BA-9A0AB8F44323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77cb0c1bec73a6a2ce75821f3f003f75933d010","datavalue":{"value":{"entity-type":"item","numeric-id":2227113,"id":"Q2227113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8326e35ab1b01d9f3a8c1bc9c3a6e7258c7a1278","datavalue":{"value":{"amount":"+0.8563737273216248","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":"Q3538101$32A58341-6B6C-4D53-8434-F19E268E0F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3538101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3538101"}}}}}