{"entities":{"Q2462399":{"pageid":2473142,"ns":120,"title":"Item:Q2462399","lastrevid":50225780,"modified":"2026-01-13T14:06:38Z","type":"item","id":"Q2462399","labels":{"en":{"language":"en","value":"On encodings of spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216567"}},"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":"Q2462399$FC424437-D3B5-4A75-8607-ED892C62168B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6edb3ab8597e33fd1f2a9c021e501f3c96e9b370","datavalue":{"value":{"text":"On encodings of spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462399$39D53B7F-B757-4058-9A37-F905B004A529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9553249b88b5f1c2bafe203e8abdc92ccd88ba0","datavalue":{"value":"1126.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$B91F06FC-E1D4-4AE8-9CFE-5298EE93269E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$4BE4101D-4126-4EF0-9DA9-9CC33CFB80C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462399$AE5252B6-677A-46EA-874B-B8C33420999E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$261F29DA-50EF-4073-A2FE-0410053ADA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$001AD0DA-432A-4C34-91E0-3E2F276328E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$1D3F6A47-2696-48C8-A4A8-95C039E65E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e99cc348c33c3896992d1cdb38ffa7e4ff3fa76","datavalue":{"value":"5216567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$43649282-F933-4D92-9EA5-9B432A9C6EC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462399$4C6A0C95-7F81-4A0D-A854-CBDD125436BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdf1248bc0ea9c282c5a6c81401c836b40beb98","datavalue":{"value":"complete multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462399$6FE36067-8A85-469E-A2AC-99D863F5739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462399$37DDE7D3-9324-4F88-B1B3-897D6E2641F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54156d800bdfce1cf8a5cc3c4ddc37bba6e07e9e","datavalue":{"value":{"entity-type":"item","numeric-id":442314,"id":"Q442314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$EC20F8B3-5602-4067-8B3A-571031C97D39","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":"Q2462399$E4E82EB6-628B-45BF-A3C3-7D8E28A55F0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a985a6c702f89ddd04e4772d38a7cbf7109216ce","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.07.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462399$CDC4FA69-3759-4107-BCD7-408B04F8F741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04024c68177e9333198df26a8d2d7d57b51d962d","datavalue":{"value":"W2125838179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$C22CC060-CF94-4897-AFBC-C02655FB03C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$106B0217-9A9F-4441-B57E-17C8DDB0E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9ba8a9f9255bbf99d4b1ca44b5ac2f7a6237dc","datavalue":{"value":{"entity-type":"item","numeric-id":4830200,"id":"Q4830200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$A4EF4B14-7B8F-499B-B4C5-47A3A011C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$8106F6BD-868A-4834-8613-8B5A93C8AE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fa25166495c19dc8e0271600f0fdf56c755ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4129483,"id":"Q4129483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$479C1745-180D-413D-87FA-B53118B23F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ea7f01cae963232c957bc84a18b29aaba781b","datavalue":{"value":{"entity-type":"item","numeric-id":5625200,"id":"Q5625200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$673A7FEC-6C33-4E93-8AD7-BBE4EB32698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc0c23b6e5e00bfd60ed809cdd4bc5f7f15f62d","datavalue":{"value":{"entity-type":"item","numeric-id":4074933,"id":"Q4074933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$2B434266-2A99-4175-A25C-8BFD7EE6E19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$6FE29B68-32C2-4F98-BDF1-AE7692A17EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4ef94dedf5b74e9817cd09cff995a78f78fe9e","datavalue":{"value":{"entity-type":"item","numeric-id":4529501,"id":"Q4529501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$3D26EA40-3CDD-4D84-8408-86D70F3CFF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e5fcabbdb412f6a39b8a3f63544b4f5421f4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1077424,"id":"Q1077424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$B812156C-7D32-4BA2-AAF6-F76BCE42165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6df49ed48aa0372bc194463a47ab3ce1dc8d63f","datavalue":{"value":{"entity-type":"item","numeric-id":4863427,"id":"Q4863427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$01960E22-9892-4F83-9888-F1068FA57BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f0dc35b38c0d4c197158839b5b91f68e624bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5834368,"id":"Q5834368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$4D71DA79-F616-48C0-8464-F81F5582FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$BD00092C-6930-4DB7-9707-B6961EBB26B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec09d648fcbf13e6d753cffceb5c8f388212d94","datavalue":{"value":{"entity-type":"item","numeric-id":5576812,"id":"Q5576812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$D35FEF29-D54D-477D-81AF-D9B19528A5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd9ac5ed7e6f3ed9bd670f2324b9d7ce7cb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":4154593,"id":"Q4154593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$343B45EA-888C-45E6-B20A-A991C1EA9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c498f47edbb1ec70e3a72d57f6356dbfbb6dc37","datavalue":{"value":{"entity-type":"item","numeric-id":5779424,"id":"Q5779424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462399$533D1F37-9037-4AEB-9ACB-118CFCA3556F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71307f3d0cca8d0c80c725d03e736bfdb60bd21a","datavalue":{"value":"10.1016/J.DAM.2007.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462399$C7FD1153-23E7-4153-8206-6406230207DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433ce5863b6d1a8be444d33443ed41b0a166022a","datavalue":{"value":{"entity-type":"item","numeric-id":4863427,"id":"Q4863427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b12428729f99f361b382e3bfb8b4f10be14313","datavalue":{"value":{"amount":"+0.8302667140960693","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":"Q2462399$190C7C48-F04B-4203-9571-D9A70B796018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deef552fb5d983e4b30ddb0d851b606e91f2874d","datavalue":{"value":{"entity-type":"item","numeric-id":4713139,"id":"Q4713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07640f794b9b3bf53e5831c854c9f28370239e6e","datavalue":{"value":{"amount":"+0.813361644744873","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":"Q2462399$D498114E-E554-46BA-B1E3-CE0E09036D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3afcdd41b05b5892adc4bc66af27856767aa8b","datavalue":{"value":{"entity-type":"item","numeric-id":4470240,"id":"Q4470240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d2066ab32972e3e7250c1ac8cac14dabfcae7c","datavalue":{"value":{"amount":"+0.7839521765708923","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":"Q2462399$D778768A-D0AA-4213-A80B-FCD7EBAA008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2044534bf6f78cf5efdb3d25bedc37aa9fc8bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1193532,"id":"Q1193532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bb2e05cae19c3d5cb0b55787af7980526ca15","datavalue":{"value":{"amount":"+0.7822924256324768","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":"Q2462399$A3EA30FE-524F-414B-8C4A-6D9FAF30E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224c78449f6fe46eeeddb959de0505951151e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":5423110,"id":"Q5423110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c2369ee126c46068f202f525d0bede3c309c8b","datavalue":{"value":{"amount":"+0.7750392556190491","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":"Q2462399$8597F265-03DA-4A73-B4DC-73D5C52B7B28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462399"}}}}}