{"entities":{"Q4943075":{"pageid":6972657,"ns":120,"title":"Item:Q4943075","lastrevid":47458204,"modified":"2026-01-01T19:32:41Z","type":"item","id":"Q4943075","labels":{"en":{"language":"en","value":"A Faster Algorithm for the Inverse Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415599"}},"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":"Q4943075$7ABF0FCA-7DAC-42A6-AA17-4C5B0107243B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edb8bd742c181b5871eefcd54b7852952f7efc0a","datavalue":{"value":{"text":"A Faster Algorithm for the Inverse Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943075$567049C6-4D26-4360-9980-257FE0C7F316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe3ba0888fb65fe3b73fde987e480cba062bab5","datavalue":{"value":"0968.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$20A30EE6-65B6-45F8-91D1-1C492B1093F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943075$4D1C74A8-44B0-4AC5-852E-E7884FADFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943075$F1A16BE7-4385-45D7-8B8C-A6A445E49BCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943075$886538F4-5FDC-4220-A9FA-6B92C8EF04EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88b3c329e48aa35406e35fc7c5218b06361eef1f","datavalue":{"value":{"time":"+2001-09-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":"Q4943075$4006D548-3735-4BAD-A279-6C43A4F20108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfaec38e4b6944961c0fc48857b92b6ff5737a9d","datavalue":{"value":"https://semanticscholar.org/paper/15eb4bc6f21c149522f28d7ccd0b0cec4b8366ba","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943075$F8D686F8-7A74-4852-90BC-C8CA5B743FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$463722ED-5687-4EED-9BC2-0C54A50D48EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$5F2EB086-6C93-4299-93EF-1D9BEE54DAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$09A63943-1E9A-4975-93E7-265D38204A4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"418ecd6d15944a75db09fb986a254efc4e1c4191","datavalue":{"value":"1415599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$1577E418-8F99-4E31-BF0F-7EC861270E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943075$32EFFDFB-EBB1-4EED-9F3B-9DCFFC279B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943075$17ABCBD4-FE06-4A70-8502-EE58FC452EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943075$896ECE7D-9293-44C6-B5C5-13B6552594EE","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":"Q4943075$A5CB6D0C-DBDD-4FCE-83B2-C6CE8B9FE1B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2b9c6556273bc721da2c4b40cfe337a0604e2a0","datavalue":{"value":"W2137212783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$8068AF33-676E-455B-A330-9F1F0C1294F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e9bd8bdc99a2c9adb79284df158330aadb30d5","datavalue":{"value":"10.1006/JAGM.1999.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943075$F730BE89-6316-454C-AF1E-D8B5AC9578E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac3f0eb69361be2b574868d8eac438ed6eb9fe4","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2569c62c61ffc3d9cfa482b61df25521f63acd26","datavalue":{"value":{"amount":"+0.9038107991218568","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":"Q4943075$5F874F19-F74A-47FD-B5B3-D7167F8D0282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7244f9fb1a3fa4700f159b673118e9518a1342e","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bd1643734b5fce02c16c54f65480214ad4afd5","datavalue":{"value":{"amount":"+0.8853520154953003","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":"Q4943075$88F13926-A8CE-47B2-BAF3-9EC490A3B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b406b1233474ee57dab4d3efefbb346ac0e52e1","datavalue":{"value":{"entity-type":"item","numeric-id":2022333,"id":"Q2022333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9cef19d4c73a1064d43389c370efc62bde59a4","datavalue":{"value":{"amount":"+0.8843802809715271","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":"Q4943075$1A526BEC-B71D-4E6F-B885-4C1B0753809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd10a2a6135ad2d7d743b438ae303791f2d5f4d","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c959453ec981dfc623993440070f4391f42667","datavalue":{"value":{"amount":"+0.8726124167442322","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":"Q4943075$2CCC3EC5-E282-43DF-B57D-ABD824B2BAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6fd6640cb85d9c2112839281afb1dc5c66f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ea5bc5f6a7e999ab25c4231e40c8e45ee49d5b","datavalue":{"value":{"amount":"+0.8318530321121216","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":"Q4943075$8071B92B-3A26-484E-9362-B4BEC3169835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943075"}}}}}