{"entities":{"Q1363666":{"pageid":1374405,"ns":120,"title":"Item:Q1363666","lastrevid":46485411,"modified":"2025-12-24T21:42:25Z","type":"item","id":"Q1363666","labels":{"en":{"language":"en","value":"Spanning trees with pairwise nonadjacent endvertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047057"}},"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":"Q1363666$3E678700-9608-4FA9-9860-0BF9B8671655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e555d7d3df9cc517235a8c0b00f12ca2a71cc23","datavalue":{"value":{"text":"Spanning trees with pairwise nonadjacent endvertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363666$88248CA2-334F-4C25-8120-DCBD19BBC9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61d5aef332173b577c700c31abff0bcd8ff681de","datavalue":{"value":"0876.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363666$C069EE48-C1D9-4E26-BD85-36298A48B5F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4b6b83ef072314f4573b276c4e6c9c00050c3e1","datavalue":{"value":"10.1016/S0012-365X(96)00306-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363666$680C90B9-487E-4C81-A562-DC9029604736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$E2501BAD-66CE-4294-AD03-71008BD2B920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$7E67DB1B-FBEA-475F-8C55-FD3A750D2999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363666$0D8FD793-B7F2-4136-9862-233C71B0FB1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363666$47AED1A2-6174-494F-8AC7-CCF7D23931C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363666$BD035619-90DB-4932-8A22-652107CC03D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"016d183b7cf42eb4f4c72d27398d2664c0bfb55e","datavalue":{"value":"1047057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363666$51AD849E-3225-4E24-A6B9-2B6B413A60A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acc564a4366039649256644936c3fddc225f20a","datavalue":{"value":"depth-first-search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363666$163F18F2-63B1-4173-BDE5-888F016D912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363666$7CB5A26F-74A5-4D21-89C1-EAC99DFE9823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363666$F0A1FD0E-4E66-4251-8766-ED018D5447EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2975de89548d47f94f35042131d6824d72cb8fa6","datavalue":{"value":"independency tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363666$E95AFB25-1470-4CAD-91AA-E552724A94F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49caaef4d0d5cc613f53c9bbc489e8cc1e1df9e","datavalue":{"value":"endvertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363666$9B224FD2-4349-4540-989F-091E78BF060B","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":"Q1363666$3BCCDCDE-CEEB-47E0-A9D1-6B423601BB84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$5BB82A73-A27A-4615-A3CC-FBE59CA7D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$7134A762-6E5B-47BA-B72F-13CF3538AAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4232b03b15474b2bcd737acdc65759e184c35794","datavalue":{"value":{"entity-type":"item","numeric-id":5549652,"id":"Q5549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$649DF2B0-2B51-4D75-9CA7-DAE329B7AA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$D3C18777-D242-4E82-BD2D-4822E134A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c803438b51403eb3e209a8a3d4513142c682c","datavalue":{"value":{"entity-type":"item","numeric-id":1318828,"id":"Q1318828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$576F6DE8-5BCF-42FF-80F3-D40EF3E2C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791dfff692769cac1dade7eb889cb2d2995caa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5181726,"id":"Q5181726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363666$F0A1EA03-7622-4ED5-8D8C-5DDACE761013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f70bf8c4d3e9dca02ab3c55439bc4165d05247","datavalue":{"value":{"entity-type":"item","numeric-id":1923474,"id":"Q1923474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611997552ba56e012992563f1e7aa292008065ec","datavalue":{"value":{"amount":"+0.8076844215393066","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":"Q1363666$7D92DF44-7030-45BF-B710-77DAE721F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48679b5fdbca11cf6950346f26905c36a8bfe79b","datavalue":{"value":{"entity-type":"item","numeric-id":1323489,"id":"Q1323489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74040b01b385bebd2dc2567d31515e731ac6353","datavalue":{"value":{"amount":"+0.8035686016082764","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":"Q1363666$E5D1843E-C574-44CE-A621-2D9A81440792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacfe8092fcb2b1b4fbbb878afe59b571db99860","datavalue":{"value":{"entity-type":"item","numeric-id":4809521,"id":"Q4809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac381364b917d81803281547ad169c6ccebbf1b2","datavalue":{"value":{"amount":"+0.7772089242935181","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":"Q1363666$32FCB205-C90F-4F5F-8C0E-AB8FF7D20FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3727fc1cb4144b29e297f59152c69a9c92f00e71","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e058cb6641186e9ecb68913496e9b0e05df5ca","datavalue":{"value":{"amount":"+0.7770858407020569","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":"Q1363666$EC84FB7E-6939-46EC-B681-79993D49CE5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363666"}}}}}