{"entities":{"Q2977565":{"pageid":2988290,"ns":120,"title":"Item:Q2977565","lastrevid":58085964,"modified":"2026-04-03T18:10:05Z","type":"item","id":"Q2977565","labels":{"en":{"language":"en","value":"Constructing near spanning trees with few local inspections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6706006"}},"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":"Q2977565$F37D994A-A868-4A85-9681-2BE176FF4F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d4b4525eeab971a8717ba6f5f9b448095baa3f2","datavalue":{"value":{"text":"Constructing near spanning trees with few local inspections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2977565$FD12C859-B018-44D1-A862-1B4A991892DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d2ee7646e97031c356574dc70de964f2ee706eb","datavalue":{"value":"1359.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977565$CDA27E5F-39DC-4059-BD76-85E2A9BD2379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$2A8CAD97-F252-477E-9895-7F8A26A7DE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e9e4fb1ffea89d93d9a942b67bf5a451785b67","datavalue":{"value":{"entity-type":"item","numeric-id":682129,"id":"Q682129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$240BBBC9-9DF1-4B4F-918D-C0FFB6814406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$386FDE32-B082-406F-8484-D7B31D8F17CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$F3CCCD5D-D1A0-41B9-AB7E-1CF54FD91AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$BDBE058C-2B5A-40F9-822E-875054169F05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ec1df57abd70ff1219494add0837c368fc95c","datavalue":{"value":{"time":"+2017-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2977565$0E7DFAD7-FAA0-449E-9305-DFD6B1849512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecaf14dd1a870a5f41a1ee27c30ebb9e139b815c","datavalue":{"value":"https://arxiv.org/abs/1502.00413","type":"string"},"datatype":"url"},"type":"statement","id":"Q2977565$DC7AE2F8-69EF-4878-9C5D-54D1B2D380F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977565$2B41A7B5-E0FB-470F-9616-CD1A3FFD2387","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b74c65caacaf01ec1c554be589fc6e1314cb17e","datavalue":{"value":"6706006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977565$82609B4A-C40D-447F-8C37-FBDC8B56CF75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3c883da4aecd711736ec0faae6f37c5d24bd50","datavalue":{"value":"graph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2977565$377E11AE-465F-49E6-B835-D423C1E4ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2977565$7D753EC9-5E06-4A38-85BD-1715D86B8528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f2f947a5d8c30f3ed494199b1db2e5656df313","datavalue":{"value":"sparse spanning graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2977565$6B419069-FF7A-418A-886F-349D259168D4","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":"Q2977565$BEC2F617-D0C0-43AE-85D1-A4C1BC0DDF8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b01353f678cf96e325b218b3f872730408c92c2a","datavalue":{"value":"W2963140282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977565$FEEA48F2-9D92-4A14-AA52-C2632462A846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b8e40fad2f1c864b8c56a6a42a1c2f86588213","datavalue":{"value":{"entity-type":"item","numeric-id":930593,"id":"Q930593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$9A58ABB8-CEF9-4D5E-B448-6D8566DC8871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7c14e8d4c94759c91edb7e64e91ec43f03395c","datavalue":{"value":{"entity-type":"item","numeric-id":3078596,"id":"Q3078596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$11826E46-F173-49C4-AB94-5EA4F029F906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb83bf85d4e9f46b18de58e4426407b82107426","datavalue":{"value":{"entity-type":"item","numeric-id":5172717,"id":"Q5172717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$80D9C335-66BF-4D11-905D-662E0D481133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdef4b483c8a3a5fb090882eedbc7124b89483e","datavalue":{"value":{"entity-type":"item","numeric-id":2565696,"id":"Q2565696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$F8991795-8FFB-4017-B5DD-9683131AE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306bc59af518acd8d5626422681dcba23c12d2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3431005,"id":"Q3431005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$5E569B6F-4B46-403C-ADFC-05383EDB53C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9aef2949963c8f2a62fde77436023d2139cd99","datavalue":{"value":{"entity-type":"item","numeric-id":2851874,"id":"Q2851874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$1DA9C8DB-562E-4573-B8C2-4E8668B27E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$8BA7D04A-009D-4E73-AA4B-DEACD6A7AB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602746c27bd40d99d8a64be38fa9779bf34a0385","datavalue":{"value":{"entity-type":"item","numeric-id":3601563,"id":"Q3601563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$280E8192-3913-46C3-BD08-1D9C8DF02A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$973E6448-868B-4FBC-8169-6BFD30C5FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$10E7F893-20C2-4A5D-BD86-AA1A983D1FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$7ADE2612-0083-4AEE-BCE2-96F602AB2879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$AAE565AC-9650-423C-8A7F-FABEDCA9C7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42f9ebd21fc5d4ac45ecc415e94727790d84e10","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$FEB072CF-F1E6-47FF-AF9B-33F369E6831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$6547CB1C-D50C-4282-9E6B-2628EFBA0007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$637524B4-15CF-4557-AF2A-FB0AF96B75DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d89f95b7ff2397716fca727cd5ce661420f0993","datavalue":{"value":{"entity-type":"item","numeric-id":2819586,"id":"Q2819586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$8F75D246-F6BE-414B-BB75-811D1E62747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d805e1dec34d935395ee56d204df0504979209","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$4152E54F-54A4-4A2C-A603-BF891C5F486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2221b114dba26e431404fbb1f998e17dd43e453","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$10B638F0-F1B2-41F9-B633-A08FC87D336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$E0BEA638-48D3-4988-AB89-3A1F4FB9ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$A345305D-C0B7-41D2-ADCA-CC1BD5E7901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffecf764926a3695d0531d74e53e0280578771e","datavalue":{"value":{"entity-type":"item","numeric-id":2706118,"id":"Q2706118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$993522F4-96B5-4BC3-82B9-4A1F83222A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b51ab0b55dfdd8c787309fe55390ecfeb4f42a","datavalue":{"value":{"entity-type":"item","numeric-id":5919900,"id":"Q5919900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$73FB624A-2CE0-4FB2-97AA-A844FFFBDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3974450071845ed3a7e29d2b07ef02110c2caf5","datavalue":{"value":{"entity-type":"item","numeric-id":5390580,"id":"Q5390580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$67FDDD36-8246-4B40-A0D1-E273052931D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$AB247CC2-62C8-439C-96BA-653AEA23DCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$D1ABA785-686C-44BB-9E53-F8D47D7AFE86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c690b5b261ebf44220c5f093a2fda19111d876ef","datavalue":{"value":"10.1002/RSA.20652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2977565$F8C100ED-6560-44D3-9F41-9291E6303F29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2977565$D82A8231-9485-4411-8BF3-130AAB2F3C3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790e89d5d4fa51313fb4a98fd9653b9f17c2e273","datavalue":{"value":{"amount":"+0.8909814357757568","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":"Q2977565$39F4B864-6A05-45EF-B5C4-615B18C7694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33b71d682728711a4fddbb7a46c2831005b95b","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196bb5591e73bbbccd67eeead583569ff79aa284","datavalue":{"value":{"amount":"+0.8770597577095032","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":"Q2977565$23FBB09D-004A-418C-9514-A8407C6F0FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6f9322bea5ce119eb1b59f372b8d295e4d5627","datavalue":{"value":{"entity-type":"item","numeric-id":4636471,"id":"Q4636471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270d71adaf0d203639714faa4f9c6f6d5a3e46d","datavalue":{"value":{"amount":"+0.8381252884864807","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":"Q2977565$6FD03B31-24E0-4832-A530-F5FAA648A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6472352cb86d074d59201e0ed9c863cc8efd62c","datavalue":{"value":{"entity-type":"item","numeric-id":5002766,"id":"Q5002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db99ba41f2716b25714dbc63e175ffc421c4c03e","datavalue":{"value":{"amount":"+0.8274355530738831","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":"Q2977565$6BFA97A9-30D0-466D-BED8-9B07778E8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6873e17856363a3e355651fdede4f626372b5bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633869,"id":"Q4633869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2aa63534d2a7a0a2cbdf82c457bad53fc3fdca","datavalue":{"value":{"amount":"+0.7597188949584961","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":"Q2977565$D8D0C2F2-B3B0-445C-B6ED-2248826028E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2977565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2977565"}}}}}