{"entities":{"Q4022730":{"pageid":6052495,"ns":120,"title":"Item:Q4022730","lastrevid":55206010,"modified":"2026-02-04T19:24:29Z","type":"item","id":"Q4022730","labels":{"en":{"language":"en","value":"Countingk-component forests of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98635"}},"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":"Q4022730$35BF8987-73B7-4488-A76D-423D38D76F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ba99611b33be7687a8455499474de95b7595e1","datavalue":{"value":{"text":"Countingk-component forests of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4022730$086651FE-EFF2-4C01-BEF3-413B7FF585F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dce7b91d3eb3f0329fb48d9c6b113f7afdc5ad4","datavalue":{"value":"0773.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$339A0DBB-1DB1-4B62-A380-04165AC73D1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022730$141C4FC4-17C3-4092-B85F-545057CFC502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4022730$CDF1B0D9-B8B2-4C72-9F70-CD1DCEE497F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$D1532DC2-F36B-4152-B66A-35A6ED10376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$AABE292E-AA4C-4443-A8FE-FF4BAF98B28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$293B72FF-FEA1-4C74-ABB5-47611DE5EFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$4A507BEA-8090-4B39-9D59-84C5046E8A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$758A0DB3-1B32-4ED8-A096-045535ECFED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$08CFA5A4-A8FF-4707-B0C8-9D7834DAA4F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ece32c232817992f783d48f71d146b2fd1690b2","datavalue":{"value":"98635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$B0AB5E85-2703-4FF0-9113-577AA7B7F272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f7edb06e93e6f6e2eb2b8e2788d2249dc5b364","datavalue":{"value":"\\(k\\)-component spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022730$2F731383-319B-4679-8DD0-246A88277E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061ee9f7b353435a99d05af85cae58ed5584f6c4","datavalue":{"value":"asymptotic time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022730$DA4038C9-70C6-49BE-A285-92F4B32CD562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683fb0c479001afa840aa496be53a2abeaba27ca","datavalue":{"value":"matroid duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022730$78FAA6BA-915A-467E-8231-BB7620A991ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03cba58aae507f65346b53a2dc4b382c7a75e6a","datavalue":{"value":"connected spanning unicyclic subgraphs of a planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022730$38C2485A-CF12-4ACC-B43E-852DF5DD6348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8a21cf82a0751fac7c10bd70c2beda94189ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1338580,"id":"Q1338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022730$9497DE25-81F6-484E-8FAC-6D28C3339C3A","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":"Q4022730$017B013A-24A6-44FE-ADEB-DB7CCF3A58E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1002138e881de37dc6c84a7eae95133c0861da17","datavalue":{"value":"https://doi.org/10.1002/net.3230220704","type":"string"},"datatype":"url"},"type":"statement","id":"Q4022730$21D34E95-9F0B-4BCA-B29E-0CC2A5C84ABA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2abb60cafa4a07dbf5c1673394a05812bfc4d60","datavalue":{"value":"W2062429212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$F950BFAB-25BF-4176-9763-D9EF77754519","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022730$5C631596-AF9E-4A41-A941-FFC048C8D16F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e54225588be910ef833986e89528c15a4232d61f","datavalue":{"value":"10.1002/NET.3230220704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022730$47C243A9-DB70-4FB0-AF7E-0D7CE9210358","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12734ed1997f0ad973bc5c73805079f5fbfd5291","datavalue":{"value":{"entity-type":"item","numeric-id":2314068,"id":"Q2314068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00de489674b5734d4d847747d4dbe2bdb528903b","datavalue":{"value":{"amount":"+0.776304304599762","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":"Q4022730$F14D4AD3-2331-40AD-BFF7-22F76A6169F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e889551c23d6ae4722cdf9288575144447bf40","datavalue":{"value":{"entity-type":"item","numeric-id":3342592,"id":"Q3342592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d01463ef147d2dd6ab818ac07dedbbf3f6f0aee","datavalue":{"value":{"amount":"+0.7756083607673645","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":"Q4022730$61D05AEA-91AB-44B9-895B-2C2D726BEAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f50019d2ceebc26b0508a97fc4c5f67ef71240d","datavalue":{"value":{"entity-type":"item","numeric-id":5167711,"id":"Q5167711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a510e203d39d383434231c0fcbfdccd0dc758c15","datavalue":{"value":{"amount":"+0.7691919803619385","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":"Q4022730$D6B2986A-01FB-4412-A36C-04EF565DD46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb6a1b661ef62297b371c25070c801b5618e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3734421,"id":"Q3734421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be42b5bde8648043f9be1eb3e3883eff54b6226c","datavalue":{"value":{"amount":"+0.7678341269493103","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":"Q4022730$0F97420B-CA0D-4A48-88D6-CB53A085B917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340c5aeb508f338f1dd878aa200ed5dbca31f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4960434,"id":"Q4960434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938314550d92ac53cd150b6f4f94f84361e85e5e","datavalue":{"value":{"amount":"+0.7589441537857056","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":"Q4022730$1889B26E-3EFE-4CCB-BBC6-1968951714CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4022730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4022730"}}}}}