{"entities":{"Q515545":{"pageid":517312,"ns":120,"title":"Item:Q515545","lastrevid":62423826,"modified":"2026-04-11T05:59:40Z","type":"item","id":"Q515545","labels":{"en":{"language":"en","value":"Edge-independent spanning trees in augmented cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695548"}},"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":"Q515545$13473EAF-4301-40FC-9FF9-CC44F647F350","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f79c1c1bb92f877eea06472ce458e3b3097fb044","datavalue":{"value":{"text":"Edge-independent spanning trees in augmented cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515545$BB24DBDD-9C78-4158-A38A-3581518A8987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"281d64eb372bd92f3af45abdec3cda5ad08d656d","datavalue":{"value":"1359.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$42F06CCE-9F77-4740-92B8-4B1C697427F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77b104e7d2c479542564a91daa086c438753dda","datavalue":{"value":{"entity-type":"item","numeric-id":515544,"id":"Q515544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$7A2B6D4F-E722-4625-8D31-F0D153DCB009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$CEA570D9-D538-4E10-877B-C363AF83158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698972bd25224746698ad6efd26981ef1ceeabc3","datavalue":{"value":{"entity-type":"item","numeric-id":260048,"id":"Q260048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$354C9D8A-1973-4D2E-AFE7-B14481FCDE34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$4A41C790-C5A3-40AB-8B6E-25F6E3AFDEA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q515545$E10BF884-A8A3-411C-B71D-D55221881301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$10D8B326-D858-4583-B84A-CD8B677AAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$BA0BEE31-37A5-413E-A8E0-8266AAE80960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$1BF664D5-C2A0-4BBE-88F9-986E341D968D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d1913781b58ee3e39077bcc849f77bf475bfbf","datavalue":{"value":"6695548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$FF90B380-0639-4887-92F8-D8F9C8021B51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58dc7a7dd4ee3b9f83bd1f42302ecfac2145a501","datavalue":{"value":"edge-independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q515545$8EA98208-5894-4609-BC1A-07B0DC079ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c214e5704a869630ed2a6ce9f275790e5e916b98","datavalue":{"value":"augmented cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q515545$056A5C07-C7FE-4EC9-B038-5812F453A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q515545$34930CB5-1E0B-4269-85BC-1F9FC9C2FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q515545$FB8610C3-3415-4F74-A154-5B733A1D2B67","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":"Q515545$B3223AFA-5DE3-4039-ACDF-CA0ED5DCA9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c88d19bc781cb55815ed5f4f4ddfa56ec25f198e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q515545$8EC20AC5-7FF2-4E4F-A769-1E2BC47B530B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc959209c11ce9d8f7ffa86512e1f38c6ab6c7c9","datavalue":{"value":"W2580783993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$5DC41D06-C92E-4DBC-BBE3-615F2BC581CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb70ae6e69b0a15c887c59170d397b27bbe3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1392523,"id":"Q1392523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$3A1A7740-0A3F-4680-A6FE-EFF890B7BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd730d65de52ba416348eb870dd065ec5630fd13","datavalue":{"value":{"entity-type":"item","numeric-id":1606920,"id":"Q1606920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$BECC306E-467C-4A45-B3CA-8E17D0F93E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc9b367555bf16b680721eb613f998105effe07","datavalue":{"value":{"entity-type":"item","numeric-id":402393,"id":"Q402393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$292B921A-CE70-4758-B6A9-F4CA5C5533B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1073d01968cff458accc1ee186c6952fd8d09e68","datavalue":{"value":{"entity-type":"item","numeric-id":668143,"id":"Q668143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$20CBA5E7-A215-4C17-BBFF-63CFDA495D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee88d7c5994be1248d262eeb20eb67262a820c","datavalue":{"value":{"entity-type":"item","numeric-id":5971214,"id":"Q5971214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$989E8A69-672A-4104-9D3F-F1ECC10149A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c09f82b882f27e47ff9ce90f1f386cf6657965e","datavalue":{"value":{"entity-type":"item","numeric-id":4785222,"id":"Q4785222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$207D9F81-A5C7-4588-837A-4A65C0E2B77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9233b96952a9303facc28bee05b34ea54dd4f779","datavalue":{"value":{"entity-type":"item","numeric-id":4420893,"id":"Q4420893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$45448063-1D2E-451D-B281-F3C0ED89B432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce709c851341ba7f5167d137fef86eedff034ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1006074,"id":"Q1006074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$C313D451-2669-43B8-AD8D-DF3834D0A76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d56ba5ff9badf3b942b868d08818af32247ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1288514,"id":"Q1288514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$FB4EBDDB-8E0C-4894-B072-9AFCCC2889DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$DD61FECE-2695-4E39-B850-AC5541E31043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a5e05501ba969989e5e9349a0752861b2ccafb","datavalue":{"value":{"entity-type":"item","numeric-id":545379,"id":"Q545379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$256E9168-E581-4BD6-9F53-71A65094F20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72d8d84acc5e2c08af94c36611e8905f4088a85","datavalue":{"value":{"entity-type":"item","numeric-id":656593,"id":"Q656593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$07E0B443-DCC2-43CD-9D26-312352E88325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa8786782701ec94cf07431497fcad760e7f9b4","datavalue":{"value":{"entity-type":"item","numeric-id":963333,"id":"Q963333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$661BD465-6E4D-4868-B525-C4A196E1401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62be2c58cf8b2aaf8e22b77622f008b46923a9d5","datavalue":{"value":{"entity-type":"item","numeric-id":1602520,"id":"Q1602520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$C7D20911-24F9-47F9-B0DB-0E9C4BB9294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a178d3458fa4980c82552e47f710431e0266ac60","datavalue":{"value":{"entity-type":"item","numeric-id":1929242,"id":"Q1929242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$96E5C003-41C6-467C-A27C-4AF225DFDE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef6c44d66d0d59522b84c572bd34206cb766ee0","datavalue":{"value":{"entity-type":"item","numeric-id":663434,"id":"Q663434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$DF667582-B424-4505-87C4-66B4AEB728D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532804d5db4b9ba2fa87f12d3a4af7923a00287f","datavalue":{"value":{"entity-type":"item","numeric-id":2275932,"id":"Q2275932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$F843A509-CD57-4C6B-9139-FA7B671CF0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435cbc5caf9dbd5a1e5ac9bf7a3f82b018789264","datavalue":{"value":{"entity-type":"item","numeric-id":1019176,"id":"Q1019176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515545$1F08FA8B-981E-4EFB-8BCB-A036F681C2A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86c2a4c40f5abc233466295a01bde4d65f8eb25","datavalue":{"value":"10.1016/J.TCS.2017.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515545$6538B6B1-7C1E-474A-A659-3787F9D413E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40029a1c7e2fe737e0a93e0dbf7c781917f8cd36","datavalue":{"value":{"entity-type":"item","numeric-id":2306584,"id":"Q2306584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11219affcb28e4b432370850b8a2aa07e9a4466","datavalue":{"value":{"amount":"+0.9234825372695924","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":"Q515545$6008CE8F-EDBC-4BAE-9EDB-143DE2AEF96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2021b3be5b5e771a9008a76cf637fbb55342a8a9","datavalue":{"value":{"entity-type":"item","numeric-id":4988941,"id":"Q4988941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e10a14112ec8e9c56b0ccdbe902d948c5fffab","datavalue":{"value":{"amount":"+0.8756519556045532","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":"Q515545$E1AB0916-87AE-4197-A1D7-8EBFBF5C9C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a2a7767671ffd0de0c7cf54d630c1b7e7fabce","datavalue":{"value":{"entity-type":"item","numeric-id":2638205,"id":"Q2638205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c759bda22ecd84f1f0d58549aba5eb2b09266","datavalue":{"value":{"amount":"+0.8165857791900635","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":"Q515545$24EBF898-2C86-4372-A51F-D6544D1F3E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697ef8f6e7f1466cc521eccec78b09a915152695","datavalue":{"value":{"entity-type":"item","numeric-id":5971214,"id":"Q5971214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e658731fafdb5fa1c0298c84276b93013bf95e3","datavalue":{"value":{"amount":"+0.7994518280029297","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":"Q515545$DA9B9514-2436-4DE7-AB60-5E7E3B3D8295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a710b8782130cb7bf538f66bbf9ccbb79bfaf0","datavalue":{"value":{"entity-type":"item","numeric-id":663434,"id":"Q663434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33337025df21364c8b487bc6cec398ffa18395df","datavalue":{"value":{"amount":"+0.7973266839981079","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":"Q515545$B8792AE5-8137-4E46-9F3E-0624A896BA61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-independent spanning trees in augmented cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-independent_spanning_trees_in_augmented_cubes"}}}}}