{"entities":{"Q5542561":{"pageid":7572121,"ns":120,"title":"Item:Q5542561","lastrevid":48645712,"modified":"2026-01-05T11:53:51Z","type":"item","id":"Q5542561","labels":{"en":{"language":"en","value":"Spanning tree manipulation and the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3256247"}},"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":"Q5542561$AE54CF92-E4F7-4A4A-8FC9-6D0D1CD28215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf19f54302b0b4a6a9b88c27d8325992d1462a7","datavalue":{"value":{"text":"Spanning tree manipulation and the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5542561$DA74CF8D-3D7B-4940-8378-686AA34B7CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36d15d06b224163d2f600b46ab59cdc513e53b68","datavalue":{"value":"0159.21502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5542561$B1F9C092-6332-4A7E-A1B3-8A61DB89FBAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1416dd0f1cb0fa09d0fc909709e15c7d97a1927","datavalue":{"value":{"entity-type":"item","numeric-id":5540902,"id":"Q5540902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5542561$3136598B-36C7-4CF4-AF4E-07EE09D1BA4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5542561$9C461012-DA1F-4FB8-BFDD-E6E27B8948E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7d902a691bf065ccbbbe3c070a7f8cb1f53366","datavalue":{"value":{"time":"+1968-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5542561$678CC4CF-C49B-4255-AA43-20945D34E45C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efcac3fbd46a51d6a7fca1c5a7f49d1e00275b14","datavalue":{"value":"3256247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5542561$494D71D2-9FDE-4A9B-B94C-C05665486B5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c63f4b05707b550cfb67a57522ffdf0a6ea1fb73","datavalue":{"value":"numerical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5542561$E571C357-73F8-48CE-8A08-C3433A4ED918","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":"Q5542561$DF313690-486C-482A-9DD0-78DCC070675D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c9a124380f4532b137e4519d317c353b8d194e","datavalue":{"value":"https://doi.org/10.1093/comjnl/10.4.374","type":"string"},"datatype":"url"},"type":"statement","id":"Q5542561$F7D403B1-0C15-406E-8D52-118F61612790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d384310770b2328e2aec2d1275833e059199987","datavalue":{"value":"W2051378252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5542561$9A4CE818-CF0C-4976-84A4-B67293CFF627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2607e23047212bce197c93e70ebc42ca9c9f2e6b","datavalue":{"value":"10.1093/COMJNL/10.4.374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5542561$BF0BCC51-2B9C-4CB7-9351-9C383B5383CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3af93b9f5e20c88df7a6560332479c747a5f97","datavalue":{"value":{"entity-type":"item","numeric-id":724377,"id":"Q724377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15aad87210424219c74260073c09c852874417be","datavalue":{"value":{"amount":"+0.8002768158912659","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":"Q5542561$F4EBC25F-2A64-41C7-9A9C-005FE24A3E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604475987b11ea466a1c812ccadf3ca52a8343dd","datavalue":{"value":{"amount":"+0.7886581420898438","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":"Q5542561$6293E4CB-BA5E-481B-BEF2-EEA101E2C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f499fa840b2000a20c372023c3d282130e48bc43","datavalue":{"value":{"entity-type":"item","numeric-id":3028717,"id":"Q3028717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fff7d2b6e6781a4caef0de46d3108de1b43410","datavalue":{"value":{"amount":"+0.7853701710700989","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":"Q5542561$E02D9681-3C2D-424F-BDBA-4464892E66B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a61b13a8937a63d2fecf9c90df61cc99bd32b0","datavalue":{"value":{"entity-type":"item","numeric-id":4017163,"id":"Q4017163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcb20818d90d293185fa368a04ee7804a38f41b","datavalue":{"value":{"amount":"+0.7798609137535095","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":"Q5542561$003AD4D2-ADD7-42D7-B346-8850AA0ADCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db420f54cfbdca6213507f447bfb4408c2637759","datavalue":{"value":{"entity-type":"item","numeric-id":1823163,"id":"Q1823163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c944382b1a3d328be6a3bc46b42aa837081b09c5","datavalue":{"value":{"amount":"+0.7797657251358032","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":"Q5542561$ABD14A3E-6851-4DD2-8B24-E652118004F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5542561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5542561"}}}}}