{"entities":{"Q5090997":{"pageid":7120573,"ns":120,"title":"Item:Q5090997","lastrevid":94276499,"modified":"2026-06-05T06:24:19Z","type":"item","id":"Q5090997","labels":{"en":{"language":"en","value":"A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561361"}},"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":"Q5090997$E100CA72-9986-41B4-9744-6A1DB0845788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$E2F13B2E-5C07-4DEE-824D-7B472BABDF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6caee59758f2834b4578559bf1d01c5d097709bb","datavalue":{"value":{"entity-type":"item","numeric-id":1685028,"id":"Q1685028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$428FCF20-8FA7-4F87-8E26-595BDC1E17E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5090997$384E5AC4-F921-424E-918B-065D47A47888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616bdfefbf8325f697cc9955d50338c21afb79ce","datavalue":{"value":"https://arxiv.org/abs/1807.01260","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090997$5E34016F-3E80-4AEB-9BDC-0673F364F1B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090997$41B5FBE9-C850-43C8-BCCD-A62099A3D8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d253a5d51ebf0c11ad679e6b7bec0f8e0bfdf8d6","datavalue":{"value":"7561361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090997$567C2356-52AA-4523-82D8-35E3A3DB0826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258852f1fd2f9682dd0ac4f2a9ae3c608491bb96","datavalue":{"value":"transient edge failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090997$D07EC9ED-BCF1-4DD7-8896-B187D125A298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42a2d7d9f95603d027d9f07ae6a59ee05f1b3c9","datavalue":{"value":"best swap edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090997$E698BA64-4FDC-481D-81B4-883AD9F19596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090997$806B0441-FD5C-4DDC-A6B5-99246F091C9A","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":"Q5090997$3389A543-24D8-461F-8034-C4B6E8828947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$F3B91007-1A90-4CDA-8E01-5D892EFA11E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8470daa38ab35d1def3bbfb2b8b48a68e59700","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$6EE25F25-46EC-4F39-BCAA-7442D7223541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7f9dea8c57db7661b3133c80508d975ffc8ab5","datavalue":{"value":{"entity-type":"item","numeric-id":5136230,"id":"Q5136230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$D145951C-6136-49AB-8E18-0AF59D0A8863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5223b1ae4825f86d261b1688efcf370c8343ffee","datavalue":{"value":{"entity-type":"item","numeric-id":1742786,"id":"Q1742786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$D91A87CF-6B41-40D6-BD82-C1FAE17FA03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacd35466b59e39ecadd37c4d20c68a3074d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":476426,"id":"Q476426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$A99DBB6D-1C42-4E7C-B57E-DBDDB1608416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05b39fe083aa79584ef00d2b2142398dbdc3ae6","datavalue":{"value":{"entity-type":"item","numeric-id":893317,"id":"Q893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$0C319DBC-0338-474C-8A8B-E4C4506666B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8067b2d3481fe1e9ed2d9380a6a4707bf632da","datavalue":{"value":{"entity-type":"item","numeric-id":3075610,"id":"Q3075610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$C1F0531D-A70F-46ED-AD45-918E6B8864E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae07641c9c0bcc4b393a7bd3204e7b25e77c61b7","datavalue":{"value":{"entity-type":"item","numeric-id":4673402,"id":"Q4673402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$7AE5FEB3-66FD-4CD8-8354-88F9EBE32B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b39724ca62eaf97d8d69cdd38e6561ace86154d","datavalue":{"value":{"entity-type":"item","numeric-id":436830,"id":"Q436830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$487B359E-8D19-4C17-9800-74D737C466F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$1A380F9A-0EC7-4692-8676-C9ABDB4A4444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a1054ec7a26e0d4b20107e4952dc53d9ff25f8","datavalue":{"value":{"entity-type":"item","numeric-id":1273933,"id":"Q1273933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$9805ECF0-A0EF-480F-860F-997D428952FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$B52C22C8-26DF-4C5D-8D7B-B1C11E2AD978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc29cd05e9bd5a5a6445f7bc87ec3a38831ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$8D3AFF32-5FE9-4EE3-BF72-33F8FF95C93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7229892ab8ac556a2ba11e458192f1ceff03a","datavalue":{"value":{"entity-type":"item","numeric-id":2383600,"id":"Q2383600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$58B3A848-6F2C-41B2-B006-6DC395A23740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133b4f28a7f10ee09b8010771103ce87b0f46337","datavalue":{"value":{"entity-type":"item","numeric-id":2479532,"id":"Q2479532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090997$9D3459B4-DC38-4CB9-86D5-4CA3EDE5B191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc3e922bde6466b23ac99ceb2bae1f32be6b42c3","datavalue":{"value":"W2963059035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090997$CC87298F-C4BF-4E79-9DBD-7BADD6A870DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c297d65aed785231bf30cc47accc0e171e553cde","datavalue":{"value":{"text":"A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090997$9CE0CBFA-98E9-4D4D-A635-F7767DDA7E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4234ac0c6905863b036087b65ea6c27aa589fe73","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090997$C9932538-155F-49A3-AAA5-1068C8ECD48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aedc67979a528543e5dbffc02037c90d851d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1986961,"id":"Q1986961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d7e5b2a7a6e1664b0f1d96374441ebc11d4ce4","datavalue":{"value":{"amount":"+0.936069130897522","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":"Q5090997$E3637DFC-D80F-46C4-BD41-33E64493E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62561eda8638a771f803cb7778199fff765a8c68","datavalue":{"value":{"entity-type":"item","numeric-id":5136230,"id":"Q5136230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b15a56ae01d54563ba9265f2bbe8b0ad5980fd","datavalue":{"value":{"amount":"+0.936022400856018","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":"Q5090997$1495E49D-E65F-404F-83F9-63CA70B62679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c320a167fd76f70b1d1ae08645b41b26ea48a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a028a80b89a8bbc2d312f73e48fd5d698822892","datavalue":{"value":{"amount":"+0.9298709630966188","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":"Q5090997$73C32B24-6C45-437F-8D86-3C0A18489A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011a43909fa3d109ba3fbf0c38556a63dcbc50e6","datavalue":{"value":{"entity-type":"item","numeric-id":1742786,"id":"Q1742786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c5011667b01c3ddc71b022c1202eddf04e3416","datavalue":{"value":{"amount":"+0.8790289759635925","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":"Q5090997$D8763F7F-4ABE-48A5-8E45-2EAB71334C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bcdbfdbe0733b875a95f6f65669059803d1b94","datavalue":{"value":{"entity-type":"item","numeric-id":3075610,"id":"Q3075610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bde454697c445a4d72a80cb2bba2a215476e1f3","datavalue":{"value":{"amount":"+0.8789340853691101","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":"Q5090997$E4A74A09-D22D-4607-A7E0-A8B708B8DEF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Novel_Algorithm_for_the_All-Best-Swap-Edge_Problem_on_Tree_Spanners"}}}}}