{"entities":{"Q6827690":{"pageid":15106093,"ns":120,"title":"Item:Q6827690","lastrevid":56002876,"modified":"2026-02-24T12:28:11Z","type":"item","id":"Q6827690","labels":{"en":{"language":"en","value":"Maximum ATSP with weights zero and one via half-edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859223"}},"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":"Q6827690$9B7ED4D8-2867-4128-8486-7570FC96E9C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4701ddac557d20abff3ff9d7b274d838f817391e","datavalue":{"value":{"text":"Maximum ATSP with weights zero and one via half-edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6827690$5E602656-01F5-4E60-828D-C530342C16B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"623bb3206db45e45b7fb4bc03d510494c6270dcb","datavalue":{"value":"1390.90479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827690$0954EC02-E49E-4F23-A406-C786772136BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2def6764aecc4b7fea52de42af5a47728724f292","datavalue":{"value":"10.1007/S00224-017-9818-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827690$DDB22865-3C57-4A56-8D4B-0FA05C0B53F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827690$5E6308B1-1892-43C4-8CBB-E3AF1B03A2F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827690$122AD2F5-A2A7-4644-863C-F9EA49418991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6827690$FC8289AE-6B4C-473F-B35B-9AA202C9BA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827690$D4344EFA-DFAB-435E-B04B-9AFBA07F4A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827690$12B72CE3-E285-46A4-AEC3-4FF9F131B9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3806888dff30026a8c9e3cd62f06cb2ec414bd48","datavalue":{"value":"6859223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827690$88F3F142-6116-4E42-83B1-47A145CBABCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827690$CDFA8F2F-47B3-45A6-9DBE-8028EBBA902A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827690$5AE70E3C-AAF0-4610-9C6F-B2D69F901B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827690$4B8D985F-2644-4922-A0F5-5049253CA6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2eb48b78acd8fd9aab799ed08b8e38c476bd0e","datavalue":{"value":"maximum TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827690$CBE89196-32BF-408D-8A9F-DDF7BCC4932F","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":"Q6827690$F9A81901-7A7B-481B-8688-3E833A39555D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum ATSP with weights zero and one via half-edges (scientific article; zbMATH DE number 6859223)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_ATSP_with_weights_zero_and_one_via_half-edges_(scientific_article;_zbMATH_DE_number_6859223)"}}}}}