{"entities":{"Q4355482":{"pageid":6385081,"ns":120,"title":"Item:Q4355482","lastrevid":41908251,"modified":"2025-05-14T15:19:12Z","type":"item","id":"Q4355482","labels":{"en":{"language":"en","value":"Maximizing spanning trees in almost complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1063795"}},"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":"Q4355482$BC5CD29F-2DD5-4FB1-A593-B68B82731008","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d12963d42455a2273723270b26d057f1ea97f606","datavalue":{"value":"0882.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$108390B4-53E3-477F-A384-2CAE32018AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d63f2b6889711b1664909e2711af41c02878dd3","datavalue":{"value":{"entity-type":"item","numeric-id":4355481,"id":"Q4355481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4355482$EFBD831F-BE0F-478B-A54D-C2EE1054D313","rank":"normal"},{"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":"Q4355482$AC4CFF6B-C2D5-4F7D-9922-B736297B9C82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2e1fa3b9438c5889533678699c030834fcfdb4","datavalue":{"value":{"time":"+1997-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4355482$75149283-2639-4CFB-AF12-D671AF57888E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$8EBDAA0D-1D28-4866-A8B9-B291F1258645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$E6B8F272-15C2-402D-A345-C1A6E17D7E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$11654B37-AB85-462D-99AC-C0BFCB169BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$ABDE2ADE-60DB-4FCE-9D4D-944E2CFC61B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"727274b13c5a9243b27d4c02b93db281b6e9d8e6","datavalue":{"value":"1063795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$ED86732F-45EF-4646-AF2D-7CE0C3AE672D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d729c402ba86b0653b3a28e225fa5726cab5467","datavalue":{"value":"finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4355482$9CE31F1A-07CC-4C27-BD5E-979CAF416D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4355482$BE5F7D28-2100-47A8-ADFE-2408CB35C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4355482$7591AF3B-0ED1-4F00-A38D-2323AE84271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4355482$4C298D99-BE96-4F49-B39B-C43769DEA88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4355482$20992108-7C30-4479-8A20-4E39E330445E","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":"Q4355482$88277BE6-A38F-4A00-B338-832216A51C9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ac17165de53820635904d71c2290f2edea28025","datavalue":{"value":"W2089018301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$F0A3ADC0-3703-45CD-BB23-3B7CC901A369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7d0a30615a34ef396b863050ffb251a7cdf418e","datavalue":{"value":{"text":"Maximizing spanning trees in almost complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4355482$044717B7-C726-400F-A807-3B3625DC1D6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd90ffe6db25e4a1736c3d58f06fe10ac7be398","datavalue":{"value":{"entity-type":"item","numeric-id":4361180,"id":"Q4361180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q4355482$3CCBAEFF-DFCC-48AD-95FD-D4679F53977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440ebe9ebbeb87cbde09dea0d3a87e07c491a1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5211668,"id":"Q5211668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1270983ed7cd747796f8ada85e2bf8bc7b80ebe6","datavalue":{"value":{"amount":"+0.9449449","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":"Q4355482$127987EE-106D-430F-8E3C-5A045EA23423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b427cace04837ac58d9dcea146766b5d1636c4b","datavalue":{"value":{"amount":"+0.9438094","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":"Q4355482$083AB20E-96BD-4D51-B3FA-8A4FDF4F7C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b427cace04837ac58d9dcea146766b5d1636c4b","datavalue":{"value":{"amount":"+0.9438094","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":"Q4355482$1ECC41DF-7485-430F-A49B-BE457DF4C34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47200d993488c9ce6e07f692b6720bb9d7b75773","datavalue":{"value":{"entity-type":"item","numeric-id":4894608,"id":"Q4894608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95e9f4d8066f4bf50347f1d72949d1d9f8ec04f","datavalue":{"value":{"amount":"+0.93436885","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":"Q4355482$2A47907A-28CB-4275-86DC-6B441684F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8224d4303afd10d23636509b21d00650148e380c","datavalue":{"value":{"entity-type":"item","numeric-id":2102829,"id":"Q2102829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f3edba87470ec6a5068df08357ad5b09a899aa","datavalue":{"value":{"amount":"+0.9218353","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":"Q4355482$EAF2EA00-9193-420B-AB40-1F9FE190DC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765aa437c8be384f0759b4b13d8074da90fe3402","datavalue":{"value":{"entity-type":"item","numeric-id":1603381,"id":"Q1603381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42e0f4c95a1b1758c1b5326ad5ee6ac02109743","datavalue":{"value":{"amount":"+0.921084","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":"Q4355482$2B2A5324-3449-4DB3-9A61-46E5C787ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6922cfe37b71e91f9674c37e1825ebe29bc41dbb","datavalue":{"value":{"entity-type":"item","numeric-id":855940,"id":"Q855940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2210e691e8c3c10ee45e09da9d7399eee3016325","datavalue":{"value":{"amount":"+0.92082566","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":"Q4355482$69F8F314-70C1-4373-AA68-F99E705A359D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e010b27097aeccf76642e202700c42466a850ca","datavalue":{"value":{"entity-type":"item","numeric-id":5954095,"id":"Q5954095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a44058daf620733364e0469ed161febe36a42a","datavalue":{"value":{"amount":"+0.9186326","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":"Q4355482$E29BC8AA-1246-4CCF-9730-D78D521DBA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba324db9e690cd14cf649ff6121f48b2772e57","datavalue":{"value":{"entity-type":"item","numeric-id":1377718,"id":"Q1377718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86e2a9b8117104e87ce45398826588bfb61c764","datavalue":{"value":{"amount":"+0.9172248","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":"Q4355482$45CB449B-1F06-48F2-B90B-BD25935E9FD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3031ffb1594e20176c3808a69fbcad7e253ea860","datavalue":{"value":"10.1002/(SICI)1097-0037(199708)30:1%3C23::AID-NET3%3E3.0.CO;2-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4355482$7E4757DE-3F16-46D6-9F95-202A0E4BBC92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a19712bdbe5735f92d87c50416e93e590badb4d6","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199708)30:1%3C23::aid-net3%3E3.0.co;2-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q4355482$D427C718-F773-43E0-A1A0-C02E4841C4B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4355482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4355482"}}}}}